I was in Hawaii for Christmas 07.
The tonkatsu place next to the Embassy Suites is victory, and the Italian restaurant next to that is awesome too. And uh, drive to the north shore, cuz it's a cool drive and you get to see some crazy surfing (at least I did when I was there). Lock your car when you get there. There's also some famous Hawaiian food van on the North shore, which was pretty good, maybe not worth the epic wait.
Boogie's trip is more exciting
Find a private beach, bang away, that is all. :tauntaun
You're married.
... the sex isn't going to be that crazy.
Hawaii is one of the few places I haven't been. I always end up going to Europe whenever I travel now. Munich in about a month :-\
Remember to bring that shampoo with SPF sunscreen... omg teh horrors!
When I was in Kauai in 1993, I had to stay in the hotel room one whole day because I got burnt so bad on an overcast day. I was not a happy 13-year old.
All I need to know is that you're married. The rules can't be broken.
DO NOT FUCK WITH THE SAMOAN BRUDDAHS. "You like beef?" is not an invitation to a BBQ.
For food, if your wife is jonesing for good Japanese, try Jimbo's Udon. I've not been there in 12 years, but it was just fantastic when I was there; homemade broth and hand-pulled udon noodles.