"This Fulton Market restaurant might lean a bit too much into theatrics for some, but if you’re looking to pair your mariscos with a nightclub atmosphere, Costera Cocina Tulum might just be the ticket. This spot highlights the Gulf Coast’s culinary traditions — flavors often overshadowed by other regional Mexican cuisines in the city, especially when it comes to mariscos. Dive into the hamachi tiradito, a dish where the fish is treated like a Peruvian ceviche, delicately sliced and soaked in a lively habanero-watermelon broth that adds brightness and depth. The use of fruit, often found in ceviches and aguachiles from the Yucatán peninsula, brings a nice balance of sweetness, acidity, and the spiciness of the region’s most popular chile: habanero. Next, try the well-executed lobster taco featuring creamed corn, onion, cilantro, and crispy onion for crunch. For a quieter experience, we recommend visiting during lunch hours." - Brenda Storch