3. We have spent a number of lovely evenings enjoying cocktails, great ocean and sunset views, and live local traditional Hawaiian bands accompanied by a hula dancer (Kanoe Miller, Miss Hawaii 1973 and still stunningly beautiful!) at House Without a Key which is at Halekulani.