Catalina Sydney

Catalina sits directly in Lyne Park on New South Head Road. The dining room runs smart and elegant, leaning into a contemporary seafood menu that holds a hat from the 2025 Australia Good Food Guide.

This is the only spot in Rose Bay that understands the waterfront shouldn’t feel like a tourist trap. While its neighbors often rely on the passing ferry trade to fill seats, Catalina focuses on a refined, steady cadence that justifies the trek from the city. You choose this table for the consistency of the kitchen rather than the proximity to the marina, which is a fifteen-minute walk away. It ignores the frantic energy found at similar harbourside haunts, proving that even in a high-traffic destination, you can find a room that takes its service as seriously as its scenery.