sop78, I just wrote you back, but I wanted to post on the forum what I wrote to her in case others are interested ...
We've just returned from Kauai where we celebrated our first anniversary (returned to the scene of the crime?) and had dinner on the beach at the Princeville once again as we did on our wedding night.
We think this year's dinner was even better than last year's, which is saying a lot, because we didn't think last year's could be topped! It's expensive but we really feel that it's worth every penny. You are made to feel like royalty (our servers have fawned over us both times), the setting is truly lovely with a view of Bali Hai in front of you and the food is quite good. I snagged a menu from this year's meal and can send you a scan of it if you'd like. Also, you should ask for the middle tent. It's got the best view and is a little larger than the other two.
Now, technically, the tents are not on the beach where the waves are lapping at your feet. We did that in Bora Bora and loved it. But, at the Princeville, you're kind of sitting up a sandy hill (the tent is in sand) with an incredible view of the setting sun. I think there are a couple of pictures of the tent from our blog and I'll check and see if we got any good pictures of it from this year's meal.
One last thing ... this is an expensive dinner, but you truly get what you pay for. It's an excellent five-course meal plus a nice bottle of champagne (Chandon, not the cheap stuff) plus you have your own server at your beck and call. We liked our server so much this year that we gave her a pretty nice tip. Our dinner was $435 total and we rounded it up to $500 because we loved her so much. We were also a little tipsy!