This restaurant is always consistent but last night my (eye fillet, with pepper sauce) meal was perfection. Scored a great table with views of the city, and my mate and I were well looked after by the very competent staff. The only 'negative' is that I'd love to be able to do the old fashioned BYO (wine) thing.

Approximate cost: $40

Catalina simply cannot be beaten. The service is a perfect mix of friendly and professional. The food, particularly yesterday is always spot on. Once a place for special occasions, now my first thought when dining out. A must if entertaining friends or business associates from out of town.