The Waikoloa Beach Marriott will still be under construction by the time you get there. However, I had a great stay there despite the construction (minimal noise, staff that went above and beyond to make up for the construction). More pictures here:
http://slippahs.smugmug.com/gallery/1747013 (password: flyertalk)