Palais Maillot specializes in zouk and Afro-Caribbean beats, with a spacious dance floor and rum cocktails flowing until dawn. Reviews suggest the venue is unpopular with visitors.