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, tart, and boozy, with three types of rum balanced with a good amount of freshly squeezed lime juice. If you come around sunset, you’re in for a prime seat to watch Hawaiian musicians and former Miss Hawaiʻis dance hula from 6-8pm. Even for locals, this scene never gets old. Most of the food menu is skippable, but don’t pass up a slice of the Halekulani’s coconut cake.