House Without a Key

We received this time on our first trip, and have returned every time we're in town. You have to go at sunset, it is so pretty over the water. Every night they have a former Miss Hawaii Hula Dancer. Along with the hula dancer, there is live Hawaiian music. One of my favorite, core memories is drinking a Mai Tai, watching the sunset behind the hula dancer and live music. Definitely needs to be on every itinerary in Honolulu.