I think PP for Germans must be Paguera.
Pedestrianised walk of shops and restaurants serving a mix of German and Spanish food, including a great beach bar that will do real paella and fideu for one (DP won't eat it). Three lovely beaches with good snorkeling, really nice relaxed atmosphere.
The town Andratx is a few miles inland, so an easy drive or theres probably a bus. We found this area due to reading some books by a Scottish farmer who moved to that area and documented his experiences.
There's also Port Andratx but we found that very 'Yacht club' and the restaurants are probably even more expensive than PP. Not much of a beach either.
But on the very edge of Paguera there is Cala Fornells which is a lovely little cove beach but there wasn't much else there when we went, just a hotel selling not great food, we had a pizza as we were starving but it was like a cheap frozen one pre-made, so very disappointing.
Paguera not be quite as 'refined' but I didn't really like PP when we went for a day trip anyway, the beach seemed a bit dull. Cala D'Or has several lovely beaches that just beautiful and good for snorkeling and rock jumping.