I'd go for Ibiza.
Maybe also consider Crete, Gran Canaria, Lanzarote, Lisbon, Magaluf, Marbella, Rome, Santorini, Tenerife and Zante.
I wouldn't recommend Ayia Napa as a suitable venue for a girls holiday or hen party event.
Too many young British & American women in the 18-30 age bracket are sharing very unpleasant memories of their trips to Ayia Napa, generally connected with safety issues and cleanliness problems.