It’s easy to get lost in Sunset da Mona Lisa’s romantic setting. The cliff-side restaurant—named for Leonardo da Vinci’s celebrated masterpiece—is, simply put, one of the most romantic spots in the world. Make a reservation ahead of time to enjoy the views as the sky transforms into a brilliant watercolor and the sun descends over Land’s End. The menu boasts a quality and sophistication that could conquer the most discerning palate; its colors and flavors combining to create a one-of-a-kind experience, especially for a celebration like a birthday. Start with one of the bubbly Champagnes from Taittinger Terrace. An appetizer worth sharing (or as an entrée) consists of three large prawns wrapped in phyllo, quickly deep fried and served with a variety of dipping sauces. A local fish is usually on the menu, but don’t shy away from trying the salmon flown in fresh from Canada, crispy on the outside and moist on the inside served over pureed cauliflower. Another entrée with a wow factor is the lamb shank. Valet parking. Km 6.5 on the Tourist Corridor, Cabo San Lucas, (624) 145-8160, www.sunsetmonalisa.com. Nightly 4 p.m.–10:30 p.m. MasterCard and Visa accepted. $$–$$$$ S.A.B.