Ahhh . . . arriving at Travaasa (formerly the Hotel Hana-Maui) is like letting out a deep sigh. The atmosphere is so relaxing you’ll forget everything beyond this remote seaside sanctuary. Nestled in the center of rustic Hana town, the 66-acre resort wraps around Kauiki Head, the dramatic point where Queen Kaahumanu was born. All of the accommodations here are wonderful, but the Ocean Bungalows (adults only, except over the holidays) are downright heavenly. These duplex cottages face the craggy shoreline, where horses graze above the rolling surf. Floor-to-ceiling sliding doors open to spacious lanais. Book your stay here a la carte or all-inclusive; the latter includes three meals a day and a $175 resort credit per person per day—go ahead, indulge yourself in one Hawaii’s nicest spas. Whichever you choose, your room will be stocked with luxurious necessities: plush beds with organic linens, bamboo floors, giant soaking tubs, complimentary bottled water, fair-trade coffee, homemade banana bread, and irresistibly scented bath products. You’ll be far from shopping malls and sports bars, but stunning beaches in various hues are just a short walk or shuttle ride away. The genuinely hospitable staff—often related to each other, and the second or third generation in their families to work here—will set you up with numerous activities, many at no charge. Try stand-up paddling in Hana Bay, practice your archer’s aim, take a tour of a nearby tropical fruit farm, or learn to throw a traditional Hawaiian fishing net. (I never quite mastered it, but shook off my failure with a delicious bask in one of the heated pools with a serene view.) Rooms have no TVs (the Club Room has a giant one), but there are nightly talkstory sessions around the fire; if live Hawaiian music and hula in the lounge are on tap while you’re staying here, don't miss it. This is luxury in its purest form. Tip: Stay 3 nights or more and fly for free from Kahului to Hana Airport.