In reply to subtle:
Puerto Pollensa the best place to stay on all counts - best for families (big, safe beach, sensible nightlife etc) and best for biking (choice of mountains or flat, loads of bike shops, twice weekly guided rides). Choice of villas with private pools (try irentmyvilla.com), hotels or apartments. *
Avoid procyclehire in PP these days - a bit big for their own good so standards have slipped. Lots of other options.
*Alcudia very similar but I always find it a bit more "kiss me quick" seasidey.
Post edited at 15:16