A GEM in Paia - We picked Paia Inn for the first part of our Maui Honeymoon and we could not be happier! I would describe Paia Inn as a "boho chic" boutique hotel with a warm, welcoming staff, neat-as-a-pin rooms with full (excellent) amenities and a very short walk to a private, north-side beach--chairs, towels, boogie boards included. It was a great impression from the moment we arrived, in the pitch dark and rain, and the restaurant staff (manager, fellow sommelier and I am sorry not to have gotten his name) helped us with parking and check-in. We spent our last days in Lahaina, and I only wished I could have moved Paia Inn with us! I should also mention that Vana, the restaurant within the Paia Inn, was AMAZING! The staff was so genuinely attentive. We had two dinners and brunch there. Dinners were exceptional and I have literally already "written home about" the brunch!