Located on the picturesque waterfront of the Sydney Harbour, Catalina has been providing Australian fine dining experiences for nearly three decades. Seeking the highest quality local produce, Catalina boasts a menu of fresh seafood delicacies, premium Australian meats, and the best seasonal produce available.