The location of Catalina is fantastic. We had a Saturday lunch there on a gorgeous sunny day and the views are spectacular. It's great just watching the sea planes and yachts on the harbour. I think the views and location at Catalina are nicer than central Sydney harbour. The staff were geniunely friendly and very helpful. The food was light and tasty with plenty of choice on the menu. I suppose the only downside is the price. Sydney dining is very expensive these days. However, it is a special location and we had a memorable lunch.
I would recommend it to people visiting Sydney.