Try Germaines Luau. It's was really a good time, the beach is beautiful and it's away from downtown. If you don't have a rental car, there are buses that are provided from Wikiki.

Also, on the North Shore Wiamea Beach is a must see, but also a walk to Wiamea Falls is a great way to spend the afternoon. On the way back to Wikiki, stop in Haleiwa, grab a shave ice and let your wife do a little shopping. Great place to pick up a surf t-shirt from one of the local surf shops.

One of the best beaches on the island is on the western shore. Mostly locals. Drive thru Makaha all the way to the end of the road. You have to drive thru a couple of seedy areas, but it's well worth it. You're in locals territory... so just a bit of advice, the locals are generaly very cool, but it's all about respect..... Just like surfing on someone else'e break, don't cut them out and it's all good. I lived on the island for two years and never had any problems.

I'm headed back out in May for the Honolulu Triathlon. Looking forward to being back. I need to heed my own advice and make reservations at the Hana Hana Room.

V/R, Tomcat