i highly recommend the prince kuhio hotel. the food is plentiful, wonderful, and has both familiar and exotic treats. rooms and views: lovely. staff: friendly and helpful. you’re by a renown snorking bay and near (but not too near) the airport. you’re also close to a pretty mall. i was there two years ago.

I have stayed at both the Ritz Carlton at Kapalua and the Grand Wailea. They are both 5 star hotels and amazing. If you play golf then I would stay in Kapalua. But if not, then I like the amenities at the Grand Wailea. We stayed at the Ritz for our honeymoon (last August) and Wailea two years ago. Have a great time!

My family and I rented a cabin on the slope of Haleakala – the view was AMAZING, it’s quiet and you can see a lot of the island from the porch.

It’s called The Star Lookout and is one of the best places I’ve stayed on all my years of traveling. ; )

http://home.gci.net/~starlookout/

It was quiet and private, the people who owned the cabin have a house nearby and this is the only property they rent (I think). It was kind of a drive to food and entertainment, but you’ll already be on or near the road to the peak for the sunrise!

A pic of the view is located here:
http://www.flickr.com/photos/aliciadreamt/472433253/sizes/l/in/set-72157600127172560/

There are a few other pics of this location in that photostream.

I couldn’t recommend it enough!