We stayed at the Wailea Marriott. Hubby has mega-points at Marriott chains from travelling for years & years. They even upgraded our garden-view reservation to an ocean front suite...LOVED that!
The hotel itself was very nice. There wasn't a beach on property, but it was a short 5 minute walk (at most) to perfect beaches on either side of the hotel with a path that connected everything. The pools were so-so. Definitely not Marriott resort pool standard if you ask me. But DS had fun in the kid pool which was the only pool we visited.
We flew American Airlines (where DH also has mega status from all his work travels!). The first class seats lay almost flat. It seemed like a novel idea, but DH and I could never get comfortable. They were at just enough of an angle that DS kept sliding down & getting frustrated and crying. So I ended up putting the seat back to sitting/recline instead of lay-flat and he slept much better that way.
If you'd like to see a vacation movie that shows the beaches & hotel room (just a bit) visit our blog post with the movie:
http://reesesviewoftheworld.blogspot.com/2008/02/virtual-luauyoure-invited.html
At the beginning, you can see DS laying down in the plane seat..