With its thatched roof, teak furniture and straw swing set swaying over the sand, CocoMaya perfectly owns its role as an upscale beach cabana. But don’t expect to find the standard fare of burgers and jerk chicken here. Instead, the waterfront eatery serves tasty, shareable Asian-Latin fusion tapas, including creative ceviche and sushi rolls, lobster tacos and duck with scallion pancakes. Go for the excellent seafood and stay for the stunning view, cool ambiance and a nightcap around the beachside firepit.