I just returned last Wednesday and we stayed in a condo at Maui Kamolli very nice, across the road from the marina and beaches in all directions.
While you are there, I would suggest booking a deep sea fishing trip with Strikezone, the crew is great!