Hotel Wailea, Relais & Chateaux is the most romantic Maui hotel, boasting panoramic ocean views, an adults-only environment & the award-winning Restaurant at Hotel Wailea.