This is one of the most unique dining environments in Cabo—situated a splash away from the sea etched into a mountain on the west side of the city. As one of the Waldorf Astoria’s 10+ culinary options, this Pedregal pit stop serves up the freshest seafood as you overlook the very place your food came from. It’s a chef’s choice-style menu, reflecting the catches of the day and whatever kind of pelagic protein was able to be procured, so you never know what you’re going to get until you get there. The ambiance is very Amalfi Coast-esque, and you won’t need any salt for your tequila because you’ll be able to taste it in the air.