Hotel Wailea, the 72-room boutique Maui hotel aimed at couples, has been named one of the most romantic places to stay in the world by Conde Nast Traveler. Hotel Wailea is the only Hawaii member of Relais and Chateaux, a collection of over 500 luxury restaurant and hotels.