We went to the Te Au Moana Luau on our honeymoon, and had a great time. Definitely helped to get there early to get in line - we didn't pay extra for preferred seating, and we had great seats.
The open bar stayed open until 7:30, well after dinner was served which was great. And the Mai Tai's are VERY strong - be warned. As others said, they may seem watered down, but the booze is strong in them.
The food was excellent too - our steak and pork were very tasty, as was the mahi-mahi. All the sides were great too.
We really enjoyed our tablemates we were seated with, and the show was so fun! The emcee was excellent - the stories were lovely. And all the dancers were really energetic and fun.
We bought our photo - the proce was $40+tax. You could probably get another patron to take a similar photo on a phone for you, but we felt it was nice to get the high quality photo to remember the experience since we were on our honeymoon.
Booking tickets thru Trip Advisor was slightly cheaper than booking on the luau's website.
Parking was easy since we go there around 4:15pm, and it was a bit of a walk thru the Marriott grounds - but not bad. Super fun time!