Alcudia war das erste Feriendorf der Club Med-Vereinigung.
Robert Baudin, ein Cousin von Gérard Blitz, errichtete und organisierte das Dorf – nicht ohne Schwierigkeiten – noch vor der Ankunft der ersten Mitglieder. Es bestand aus 200 etwas abgenutzten Zelten aus amerikanischen Überschussbeständen.
