Embedded in colorful Paia town, this vibrant boutique inn offers a stylish introduction to Maui’s North Shore. The inn comprises several vintage buildings that get progressively closer to the turquoise waters of Paia Bay. The owner’s impeccable style seeps into every corner of the inn, from the organic Malie bath products in the travertine-tiled showers to the antique Balinese drawers repurposed as sink cabinets. The rooms in the main building hang right over Hana Highway’s restaurants, surf shops, and cafes. The one- and two-bedroom suites in the next buildings are spacious, secluded retreats where you’ll feel immediately at home. My favorite, #10, has a private outdoor shower and four-poster daybed. But it can’t rival the three-bedroom beach house nestled up against the golden, sandy beach. Idyllic in every way, this miniature mansion is outfitted with a Viking stove, Jacuzzi, gorgeous artwork, and a huge outdoor living room. It’s exclusive enough to attract celebrities, who’ve made it their Maui headquarters. In the courtyard behind the lobby, the Paia Inn Café serves outstanding brunch. Massages are available in the upstairs spa rooms.