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. Note that the rooms in the main building are on the small side and 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. Couples will appreciate #10, which has a private outdoor shower and a fourposter 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.