Experience Costa: Baha Mar’s Best for Coastal Mexican Cuisine & Vibrant Bahamian Flavors
If you’re searching for the “best Mediterranean restaurant Nassau” or “fine dining Nassau” with a twist, Costa is your new go-to destination. This culinary haven infuses traditional coastal seafood with adventurous Latin American flavors, all crafted with the freshest island ingredients in a stunning, communal cabana setting beside the famous Koi pond.
Why Costa is a Must-Visit
The atmosphere at Costa is lively yet relaxed, family-friendly yet ideal for sipping mezcals and craft cocktails in the sun. Lunch and dinner are served a la carte, featuring antojitos (small plates) to share, or bold signature mains bursting with flavor. Every Sunday, Costa’s family-style brunch draws locals and visitors for a memorable Latin-inspired feast in Nassau’s most unique garden setting.
Unforgettable Dishes & Menu Highlights
-
Crispy Fish Tacos: Fresh Mahi Mahi, cabbage and mango slaw, habanero aioli, and lime on the perfect tortilla.
-
Tetela de Chicharron: Corn masa stuffed with pork belly, avocado sauce, panela cheese, and sour cream.
-
Lobster Tacos: Spiny lobster paired with black beans and grilled avocado, bringing true Baja spirit to The Bahamas.
-
Mushroom Quesadilla & Grilled Zucchini: Vegetarian delights with chili, feta, and pistachio for an inventive finish.
-
Short Rib Birria Quesadillas: Handmade tortillas filled with dried chilis, Oaxaca cheese, and green onions.
Pair your favorites with sides like Mexican rice or crispy Brussel sprouts, take in the garden vibes, and round out your meal with house-made desserts and artisanal popsicles.
Insider Tips
-
Converse and connect in Costa’s communal cabanas with garden and water views.
-
Indulge in expertly crafted mezcals, tequilas, and inventive cocktails.
-
Communicate dietary needs clearly—vegan, vegetarian, and gluten-free options are available for most dishes.
Costa stands out as one of Nassau’s best for Mediterranean-meets-Mexican cuisine—a lively, stylish, and delicious adventure for brunch, lunch, or a one-of-a-kind dinner at Baha Mar.
You can learn more about Costa here.