With an amazing view over Rose Bay and an exceptional wine list, Catalina specialise in seafood but also do gutsy French classics like pig's head with sauce gribiche. They also have their own sushi chef who'll slice you a piece of fish faster than you can say mushi mushi. Say hi to the friendly pelicans for us.
1 Sunderland Ave
|Opening hours:||Lunch Mon-Sun noon-5pm; dinner Mon-Sat 5-10pm|