Across the street from wind-swept Sugar Beach in North Kihei, this cheery, adults-only boutique property welcomes all, but caters especially to gay and lesbian travelers. In 2012, Maui Sunseeker received a snazzy renovation after appearing on the reality TV show "Hotel Impossible." Now when you book a standard room, studio, or suite, expect a bright decor, comfy California king–size beds, air-conditioning (wall mount), and spacious ocean- or mountain-view lanais. Studios and suites have full kitchens or kitchenettes. The two penthouse suites are fabulous—particularly no. 421 with its exposed beam ceiling, loft bedroom, and floating island cooktop. Chat with fellow guests by the pool or in the rooftop hot tub, where you can take in the panoramic view of Maalaea Bay and the West Maui Mountains. Maui’s best beaches are a short drive away; the owners supply beach chairs and coolers. This is a great spot to launch an adventurous vacation.