The very best location in Port Pollença. Our 7 year old was able to go to the beach (50 meters) on her won and play there and make friends. Bliss.
Btw. If you cycle to the Cap Formentor , do this very early ( 7am), as nobody respects the driving restrictions that are theoretically in place after 10 am, you'll be surrounded by cars. We believed that the road was more or less closed after 10, but it was bit frightful doing this with a 7 year old amidst all the cars!