Mai-Kai Polynesian Dinner Show. Take a step back in time to the classic tiki bars of the 1950s and 60s with this Mai-Kai Polynesian dinner show at Mai-Kai restaurant in Fort Lauderdale. Since 1956, this Polynesian eatery has been serving up the complete 'dinner and a show' experience. Enjoy award-winning Cantonese and American dishes — an appetizer, entrée and dessert — with the song and dance of the celebrated Polynesian Islander Revue. And don’t forget to try one of their world-famous tropical drinks. A night out at Mai-Kai restaurant is a night to remember forever. Book and Save 30% Off Mai-Kai Polynesian Dinner Show.