This is the Mother of all Tips: When in Waikiki, get to the Halekulani (a hotel on the “ewa”, or west end of Waikiki, where Lewers Street meets the ocean). Try to arrive (ahem, in the nicest cloths you have) around 5pm. Find your way to the “House Without A Key” and get seated poolside. Order one of their world famous Mai Tai and pupu (Hawaiian word for “appetizers”). You will be treated to a hula performance that is, unbelievably, free of charge. Woot.