We love hiking and adventure. Done a bunch of research but what are your personal experiences and recs? Any HNs want to meet up?
The aquarium near Waikiki Beach was also quite fun.
Foodwise there exist lots of options which cater to tourists in the area we were. Those were mostly pretty good, but largely in the fashion that you expect for restaurants catering to tourists. I strongly recommend you get a recommendation or two from somebody local. (We did for a meal or two, but unfortunately I don't remember either of the places well enough to Google or name them.) The single best restaurant we went to was Roy's, which does Asian-fusion among other things. It was good enough to build a trip around, and Ruriko and I will probably do that at some point. There is also a Nobu, which is pricey, but offers really credible sushi. (I've had good sushi in the US, but Nobu is the only sushi which would tempt me to cheat on my local sushi joint in Japan.)
[0]: Sakana-tei 11 Maddox Street, London W1S 2QF
http://goo.gl/maps/NHbbn (Try the L&L and the Vietnamese place)
Take the bus around the whole island.
Watch for centipedes.