We went to PP twice in 2011. A week at the Porto Azul in May and 10 days at the Playa Mar in Sept.
In 2012 I was determined to find somewhere equally nice with all of our requirements (kids club and mini disco for dd1!) We went to Sa Coma in Majorca staying at one of the Protur hotels. Hotel was fine and had everything we needed but the resort was just soulless- just felt like it was a purpose built tourist resort with no charm at all 
So now I'm planning our 2013 holiday- 2 weeks in June- and I'm a bit confused. DP would be more than happy to go back to PP but I feel like we should try new places.
So far I've looked at Cala D'or in Majorca and Santa Eulalia in Ibiza.
Any advice would be gratefully received.
DDs are aged 4 and 1.