Catalina Cantina is situated right in front of the pier. The ambience is really nice, with large windows and open front. The bartenders are really good as well. Their fried food is just a tad greasy, but it is tasty. Prices are just about average, perhaps comparable to Chili's out here. They have a full bar and they serve up a pretty mean Margarita. This place is also pretty fun for kids. And close to just about everything. If you're bored almost right next door you can rent a golf cart from Herbie, a long time resident and person who recommended this wonderful Cantina.
Pros: Great Ambience, Really Good for Kids, Good Bartenders
Cons: Food a bit greasy