Striking contemporary architecture and floor-to-ceiling bay views set the tone at Stokehouse, a top draw for its waterside setting and modern, seafood-centric dishes (plus its devilishly good bombe: strawberry sorbet, white chocolate and toasted meringue). It's one of Melbourne's most-loved occasion restaurants, so book ahead. For a cheaper view, watch the sunset from adjoining Stokebar with a cocktail and snacks.
Downstairs at beach level is the Stokehouse's casual walk-in bar-bistro, Pontoon, as well as a fantastic fish-and-chip kiosk, Paper Fish, closed during cooler months (hours vary, so check online).