Located on a quiet stretch of Playa Médano, away from wave runners and parasails, this fancy, open-air cantina rivals any beach restaurant in Cabo. Bright orange umbrellas shade tables on a patio just above the sand, while in the palapa-covered indoor seating area, intensely blue pillows on chairs and benches echo the colors of the nearby Sea of Cortez. At night, white lights strung around the dining areas sparkle like stars as diners feast on creative Mexican dishes—try the ceviche verde, lobster enchiladas, and tamarind shrimp. Platters of  carnitas and seafood casserole easily serve two, or you can share small plate starters of chorizo, tuna empanadas, and sautéed octopus. The tequila selection ranges from $9 Don Julio to silvery smooth $55 Casa Dragones and a few truly excellent $65 choices. Lunch is also delightful here—pair crab and cochinita tortas and sea bass tacos with a chilled Pacifico and watch the beach action from afar. Reservations recommended for dinner.