For those who enjoy seafood, Brighton Restaurants is one of the best places to get fresh, well-prepared seafood in Melbourne. This restaurant, which has a view of Port Phillip Bay, serves a variety of seafood dishes, such as perfectly cooked whole fish oysters and calamari. Seafood restaurants in Port Melbourne are another well-liked option. Their menu is filled to the brim with locally produced seafood, such as prawns, scallops, and crabs. For a classy dining experience, seafood lovers can enjoy fine dining at Rocksalt, which offers delicious Mediterranean-inspired fish dishes in an opulent environment.