I just got back 3 weeks ago from a week in Maui for a friend’s wedding. His wedding was at the Four Seasons in Waliea and there was no way we were spending that kind of money.
What we did find was a place called the Kihei Surfside that is extremely affordable, (we’re talking ~$100 per night), has an Ocean view, and a kitchen in each unit. They have a large well-kept grass lawn so that each room looks out right over the nice lawn and the water and not at another hotel. They also have outdoor grills that you can use to grill out. The only downside is that there is no A/C in the units, and the pool is a little small, but for the Kihei area with an ocean view it cannot be beat. In fact, it is much closer to the water than most nice hotels in Waliea - Four Seasons, Renaissance, Kea Lani - all are farther away from the water.
There’s a book by Wizard Publishing called “Maui Revealed” that I would highly recommend purchasing. This is the same company that puts out “The Ultimate Kauai Guidebook” - they are truthful, direct, funny, and list all prices, phone numbers, tons of maps, etc. You should easily be able to find something in that book.
As for other parts of the island, I have been to Maui several times and I have found that I prefer Kihei / Wailea. The West end (Kaanapali, Napili) doesn’t have very many good snorkeling beaches (outside HonoLua which gets too crowded with the snorkelling tour boats). Kihei has tons of almost-deserted beaches that are all great for snorkeling / swimming / whatever. Plus, south of Kihea are some of the greatest secret snorkeling beaches I’ve found - Aquarium and Fishbowl. (Both are shown in the book).
If you have ever been to Kauai, Hana is a total waste of time. It takes FOREVER to get there, it is OVERLOADED with tourists, cars everywhere, and the locals that go on that drive HATE all the traffic and pass illegally and angrily. Several wedding guests wasted an entire day of their vacation doing it, and none of them were pleased at all. I know that’s no popular opinion, but I can only tell you what it was like when I’ve done it, and what the wedding guests had to say about it three weeks ago.
And if you stay in either the Kaanapali area or Kihei, you must try the Sushi restaurant “Sansei” - 25% off if you arrive before 5pm, 50% off if you arrive after 10pm, and it’s some of the best sushi I’ve ever had. (And I live in San Francisco and eat sushi several times per week. Urp.)
Congrats and have fun!