Carnival is, quite possibly, the heathen festival that most people celebrate and enjoy all over the planet: Rio de Janeiro, Tenerife, Cadiz etc are famous for their great celebration and popularity.
These places are very importans party but the Carnival is celebrated in other parts of the world at the same days every year. If you want to celebrate in Palma the good atmosphere and night time fun is guaranteed.