I am not a big Waikiki Beach fan. It is very, very similar to Florida, but 10x as expensive. I definitely recommend renting a car and taking a ride on the Kam highway!! If you have the $ to spare, check out this hotel...
http://www.mandarinoriental.com/hote...onId=541797689
