Dukes, located at the Outrigger Waikiki, is a great place to have eat, drink and people watch. We could have spent our whole vacation just hanging out there and playing in the water.
Here's a view from the Outrigger's webcam :
Waikiki Beach
If you'd like, I can post a link to our pics from our cruise- I think there's some cute boys in grass skirt-thingies that might get you in the mood for your trip.
