i am going again in december, it will be our 5th time.. i would rent a house with full kitchen.. if you look on
www.vrbo.com they have some places on there.. if maui.. stay near kihie and wailea.. they are closer to the airport. but any where on the island is unreal.. and the shark dive was amazing.. almost better then the ocean.. you dont want to see sharks in the ocean! and a great car rental place on maui is called Aloha Car rentals.. its owed by people from BC,. and insane cheap compared to budget etc.