The House Without a Key is the ultimate Waikiki classic sunset destination. Full stop. This beachfront bar, at the classy Halekulani Hotel, has been a Honolulu institution since the early 20th century. The place is pure magic. The top-notch cocktails pack a wonderful punch and only come with the best ingredients. The house Mai Tai is among the best in the world.