Kicking off with a St Kilda institution: Stokehouse. Relaxed fine dining is on the menu here, with the perfect sprinkle of bougie-ness. Live your best life with the seafood platter or the criminally underrated veal tonnato. If you feel that being close to the beach only to look at it through a window is redundant, have your cocktails and oysters at Stokebar on the terrace to really soak up that beachy goodness.