8 How Sydney’s Catalina Perfects Waterfront Cuisine For Over 25 YearsIt’s also one of Sydney’s very first modern Australian restaurants.