The stunning location—overlooking Wailea Beach with an unobstructed view of the West Maui Mountains—sets the stage for a romantic (if pricey) repast, whether you dine beneath sun-splashed umbrellas by day or the starry sky at night. For lunch, indulge your inner celebrity: Sip a Prosecco or pineapple mojito and snack on a lobster melt or tartufo pizza pulled from the wood-burning oven. As the sun sinks into the Pacific, the atmosphere transforms. Live classical music casts a spell over the terraced dining area. The breadbaskets are sumptuous, freshly baked with flecks of olive. You have your choice of two sea salts to season your meal, should you so desire. The entrees are not particularly adventurous—rack of lamb with chantrelles, and seared ahi with white beans—but they are flawless. The desserts, which change often, are creative and worth every calorie.