Trader Vic's Madinat is an iconic Polynesian restaurant located in the Souk Madinat Jumeirah complex in Dubai. It offers classic Polynesian dishes, exotic cocktails, and live music in a vibrant atmosphere. The restaurant boasts a stunning waterfront location with views of the Burj Al Arab, featuring South Pacific decor with tikis and bamboo.