Stunning views of El Arco from cocktail tables along the cliffs make this restaurant just outside of Cabo San Lucas the best place to toast the sunset. If the breeze is still, stay outside and enjoy dining alfresco; if not, move into the candlelit dining room under a palapa. Italian chef Paolo Della Corte's menu offers seafood lime risotto or shrimp wrapped in a phyllo dough stuffed with mozzarella and sundried tomatoes. If you can't decide, go for the three-pasta sampler. The beef tenderloin is delivered on a hot stone and grilled tableside. Portions are on the smaller side, so it's worth splurging for the Mona Lisa tasting menu, which includes five or seven courses, respectively. If you arrive without a reservation, you can always head upstairs to the more casual Sunset Point, a wine and pizza lounge with daily tapas specials from 5 to 6 pm.