Including tropical boutique hotels, stately legacy resorts, and a beach spot that’s perfect for budget travelers.

“We all have a connection to Waikiki.” Standing behind large red-and-yellow letters that read “Kilohana” and were reminiscent of the signage used during the Kodak Hula Show, Lewis announced that free ...