Innkeepers Janice and Thomas Fairbanks and their daughter Shelly offer genuine Hawaiian hospitality at this lovingly restored 1928 estate hidden down a sleepy side street in old Wailuku town. Rooms in both the inn and the three-bedroom Vagabond House are decorated with native ohia wood or marble floors, high ceilings, and traditional Hawaiian quilts—most with king-size beds. Each room has a private, luxurious bathroom stocked with plush towels and Aveda toiletries and either a claw-foot tub, a whirlpool tub, or a deluxe multihead shower. You’ll want to linger in the fragrant gardens and curl up with a book on the enclosed lanai. Your hosts pull out all the stops at breakfast, serving tropical fruits and pastries beginning at 7am and Belgian waffles, five-cheese frittatas, and Molokai sweet-potato pancakes at 8am. The inn is located in Wailuku’s historic center, so you’ll hear a bit of road noise if the air-conditioning isn’t on, but it’s just 5 minutes’ walk from Hale Hoikeike (Bailey House Museum), Market Street’s antique shops, and several good restaurants. Iao Valley is a 5-minute drive away.