Close to the pier, this place (The Fat Mermaid) is a casual and popular open-air restaurant that’s good for garlic shrimp, curry tuna and an intriguing range of fish tacos. Fresh fish fillets are done in a variety of ways, all delicious, and this is a top spot to try spicy tiritas.