There is a place next to Hono Koa in West Maui with lots of folks who own condos there for rental on VRBO. It's called Hale Ono Loa. It's a beautiful little place, and there is one condo that is literally ten feet from the water, on the top floor. It's gorgeous. What a view.
Anything in Honokowai, where Hono Koa is located, is going to have a wonderful view of the ocean, as long as it's on the Kai side of the road.
Napili Kai is a nice little place on the ocean side of the road, across from Gardens at West Maui. It's expensive all the time, but there are little condos there. It's a hotel.
All that being said, I have gotten a couple of matches through II for this coming Christmas week for Maui through my Shell account. I didn't really want to go, but I entered a search to see if something would come through.