Aloha Mr. escapee...
A couple of places for your consideration... keep in mind that since I live here, I don't really frequent the hotel or condo scene very often, although we did overnight at the Makena Beach Resort (the old Maui Prince Hotel) last year when my wife and I renewed our wedding vows on our 35th Anniversary. It's the last hotel on the Wailea coast and kinda pricey, but very nice and quiet.
Westside - Lahaina
Napili Point Resort
http://www.tripadvisor.com/Hotel_Review-g60634-d87314-Reviews-Napili_Point_Resort-Lahaina_Maui_Hawaii.html
stayed here about five years ago on a class reunion adventure. very nice and awesome connection to the ocean..
Southside - Kihei/Wailea
Mana Kai Maui
http://www.tripadvisor.com/Hotel_Review-g60632-d111817-Reviews-Mana_Kai_Maui-Kihei_Maui_Hawaii.html
on the beach, they have a really good restaurant, and it's an easy drive to the Wailea resort area...
..if all else fails, there's the Maui Beach Hotel in Kahului... 20 minutes from the airport, on Kahului Harbor. cheap rates, decent food, but you'll have to drive to Lahaina (45 minutes) or Wailea (35 minutes).
http://www.tripadvisor.com/Hotel_Review-g60631-d87161-Reviews-Maui_Beach_Hotel-Kahului_Maui_Hawaii.html
I'd love to meet up with you for that drink, but I'm off to Hana on Friday for a weekend of work and some R&R.
I hope you enjoy your stay..
R