This whitewashed restaurant has attracted a fashionable crowd ever since it opened about a decade ago. The menu adds subtle but smart twists to Mexican seafood dishes—for instance, topping raw-tuna tostadas with chipotle mayonnaise and serving snapper with a red salsa on one side and a green one on the other.

We loved: Mussels in spicy chipotle broth.

Insider tip: Contramar is only open for lunch; it’s best to arrive between 1:30 and 2 p.m., just as it opens, or at 5 p.m., when the crowds have thinned.