Apparently this bar/restaurant was named after a legendary surfer Duke Kahanamoku. It is located right on the beach next to the Marriot Hotel. They call it a barefoot bar, which makes the atmosphere quite relaxed during the day. I'm not sure what its like a night but you will need to make a reservation.
