Modern Australian fare in a stunning building right on the water, The Bathers’ Pavilion in Balmoral is a special place with special food. Start with an octopus linguine followed by a Black Angus sirloin before finishing with a ménage a trois (that’s a dessert, by the way). Service is breezy and brisk, like the ocean outside.