Blessed with a brilliant beachfront location, Navy Beach is the spot where locals and in-the-know visitors come to watch the sun set from one of the best vantage points in town. With live music, comfy sunbeds and dishes like Soy-glazed Goldeneye Tilefish with coconut sushi rice, wakame, red curry sauce and sesame, we're never leaving.