Le Fiesta Cala Nova a ouvert ses portes en 1970. Il abrite 305 chambres dans un bâtiment de cinq étages desservi par deux ascenseurs diffusant une musique... d'ascenseur. Le bar salon, ouvert jusqu'à 22h, accueille la scène des animations en cas de mauvais temps, sinon, tout se passe autour de la piscine principale, ouverte de 9h à 20h. Cette grande piscine circulaire profonde d'1m95 bénéficie d'une belle vue sur la Cala Nova. Son bar sert des snacks de 10h à 18h. Transats, parasols et douches sont à votre disposition, mais il n'y a pas de serviettes. Un chemin permet d'accéder à la plage de la belle crique de Cala Nova. A l'écart de la piscine se trouve une terrasse solarium où il fait bon s'installer sur la pelouse et sa pinède odorante. Une seconde piscine est dédiée aux enfants, avec toboggan, cascades et jeux. On a adoré le sceaux géant qui se rempli d'eau et fini par se renverser et vous éclabousser ! Il y a également une aire de jeux avec une balançoire. Bref, les loisirs ne manquent pas, sans oublier la salle télévision et la salle de jeux avec flipper, PlayStation, billard, babyfoot et ping-pong, ainsi que de nombreuses animations.