House Without A Key

If you get only one mai tai in Hawai‘i, order it at House without a Key, the beachside bar and restaurant in the Halekulani hotel. The version here is classic and well-executed, and if you come around sunset you’re in for a prime seat where you can also watch Hawaiian musicians and a former Miss Hawai‘i dance hula. Even for locals, this scene never gets old.