Seafood in St Kilda

After a devastating fire, the lauded Stokehouse is back, brighter and better than ever. Striking contemporary architecture and floor-to-ceiling bay views set the right tone for fresh, modern, seafood-centric dishes, not to mention a stuff-of-legend bombe Alaska. This is one of Melbourne's hottest restaurants, so always book ahead.

Downstairs at beach level is the Stokehouse's casual, walk-in bar-bistro Pontoon, as well as a fish-and-chip kiosk.