The Yacht

Walk up to Victoria Parade and you'll spot The Yacht nestled right on the front, where the Bay curves away towards the Princess Theatre. It's the kind of spot that could easily trade on views alone, but they've clearly decided that food matters too. You're looking at a restaurant that takes itself seriously without the fuss—the sort of place where locals actually book a table, not just tourists killing time between the beach and their hotel.