As a family we have been going to Puerto Pollensa in Majorca for the last 15 years and every year enjoy it more and more. One thing I would recommend is that you book bus transfer from Palma airport beforehand, as a taxi from the airport can be quite expensive.
Send your feedback or queries to been.there@guardian.co.uk
Search Been there