Bella California, Cabo San Lucas

Listen as waves kiss the shoreline below you while you dine on this Palapa-topped patio. Reservations are a must, and if you choose 6pm, you will have an exquisite opportunity to watch the sunset on the water and see the stars come out. A carefully planned menu offers Mexican, seafood and meat dishes ranging from grilled sea bass, roasted pheasant, shellfish paella or scallops and prawns in a garlic wine sauce. This restaurant is in the Villa del Palmar Resort.