Maui has no shortage of hotels, resorts and B&Bs, but if you want a truly unique, natural, boutique resort that has as much history as it does coastline, Napili Kai might be the right fit.
I stayed here in February for 3 nights and I couldn't get over the location! The Polynesian resort occupies a beautiful oceanside cliff and sandy bay--with postcard worthy palm tree studded beach. Plenty to do, there's an 18 hole putting course, massage, a number of pools, and the delicious indoor/outdoor Sea House Grill, which serves up local catch & creative takes on Hawaiian dishes.
I really loved our oceanfront studio room, which had it's own kitchen and a balcony that gave us front row seats to the sunset each night.
The resort is intimate enough that you can make it your own and walking through lush grounds felt like a step in the jungle. I'd definitely recommend this resort to couples, families and groups of friends. When there, I noticed that many guests return year after year, and I can understand why.