The Best Shows in Hawai’i. Honolulu’s ‘Rock a Hula’ Concert Tribute Dinner Show is very popular. On Maui, Ulalena was voted #1 show in Hawaii and Burn’n Love the Elvis Tribute Concert is a high energy concert that gets you up dancing. Looking for an intimate evening of comedy and illusions? Warren & Annabelle’s is not to be missed, laugh out loud fun!