We stayed at the Royal Lahaina, which is right on Kaanapali Beach. The first thing we noticed is that we had to pay $9/day for parking! The entry way is fairly spacious and filled with a dark wood, which feels authentically Hawaiian. Everything was clean and well kept.
In addition to the hotel tower are cottages that are located around the property. We stayed in the tower, but the cottages seemed like they would be good for families. They were very close to the beach and pool area. Our hotel room was clean, if not spacious. We got upgraded to an oceanside room (gotta love the honeymoon special) -- which was terrific. We unfortunately did not have a kitchen like we did at our timeshare in Kauai, so we went to the Walmart in Kahului and stocked up on some granola bars for breakfast and other snacks.
By far the best feature of the Royal Lahaina was the location -- Kaanapali Beach is fantastic and literally right outside of the hotel. There are two pools available for guests to use -- they were a little small and nothing to write home about, but they were clean and there were beach chairs that were available. However, the pools are disappointing when compared to the pools at the Sheraton, which is next door. Actually the Royal Lahaina is a disappointment when compared to the Sheraton! If you can't afford to stay at the Sheraton (we couldn't), walk through it. It's gorgeous!
All in all, the Royal Lahaina is in a great location, is clean, and is serviceable. If you can remember that you don't go to Maui to spend time in your hotel room, it is perfect.