Karlie Kloss said she was “finding Nemo” while paddle boarding on the waters off Rose Bay in December 2016.

Mel B came to Catalina for some “yummy yummy food” in November 2016 and said, “Yessss I finally made it in to eat at Catalina’s restaurant before I leave sydney.”