I've stayed at the Kaanapali Beach Hotel, right on beach very nice hotel, very Hawaii'n.
Also try some condos. The Whaler is nice also on beach. The Maui Eldorado, is about a 2-5 minute walk to the beach, also in the same area might be a little cheaper.
All the majors Westin, Hyatt, Shearton, Mariott are all on Kaanapali beach.
These hotels and condos are all on Kaanapli beach area which is in west Maui.
The Kapalua area north west Maui and the Kihei (south) area very popular areas.
Have a great time Jordon.
Have some hula pie a KIMO"S in Lahaina.