Alcudia was het eerste dorp van de Club Med-vereniging.
Robert Baudin, een neef van Gérard Blitz, bouwde en organiseerde het dorp, niet zonder moeite, vóór de komst van de eerste leden. Het bestond uit 200 ietwat versleten tenten uit Amerikaanse overschotvoorraden.
