Point Gellibrand in Williamstown Victoria was the site of the first Victorian settlement. At the time of settlement the land from Point Gellibrand to Wilsons Promitory was the roamed by a tribe of Aboriginals that became decimated and finally extinct by the advent of white man. Typhiod played a large part in the loss of this tribe.
Point Gellibrand was also the site of the first ship building yards in Victoria, and played a large role in the Victorian Gold Rush of the 19th Century.
The Point has good BBQ facilities, tables and toilet facilities, with views of shipping through the bay channel and paths to wander along the foreshore. It is an altogether pleasant place to go, very close to the city, and reachable via the two main freeways.
See photos here