If I were you, I would try Home away from home. They let you rent a house or a condo. They usually clean the room for you and you do have full kitchen, but you always have a choice to dine (or eat breakfast or lunch) out.I did it few times and I have only positive fillings as my wife does. We did occasionally ate at home (meaning in the house we rented for the vacation) and it was easy to do things with full kitchen available. But still most of the time we dined out, and no noisy neighbors around to annoy us. Plus we did have personal Jacuzzi and pool. Way better then public once. You are free to do there whatever you wish.
We visited Maui and we enjoyed it very much. There are very nice hotels/resorts to stay in the Kaanapalli area. Also, there were a number of restaurants sea bound activities nearby. I would highly recommend Maui
there are quite a few sites that you can search that will likely show you great hotels at the best prices available. check out the website BookMe and you will be able to compare prices on all the reputable travel sites in just a couple minutes. it s very convenient and will save you a bunch of time and money. Also, make sure you buy them online... otherwise they charge much higher fees for phone orders. good luck.
Turtle Bay is a realllly nice place to stay, except it s on Oahu. It s right on the beach so when you step out the back of your room (like you would if you had a balcony), you re literally right on the beach.