Restaurants in Williamstown, Melbourne. The old Melbourne port of Williamstown has some top-notch restaurants, befitting its status as one of the city's prime tourist attractions. You'll find the majority of them in Nelson Place, once the elegant colonial town centre and now a trendy culinary precinct. Visitors can combine a relaxed lunch or romantic dinner date with a day of tanning on Williamstown Beach or a stroll through the local parks and nature reserves, stopping off to take in the views from Gem Pier. Book with Quandoo to be sure of a table at your favourite bayside eatery.