In reply to Lorraine McCall:
I've been about a dozen times over the years for cycling, climbing and hill running and I have always had a great time. Puerto Pollensa is an ideal base, as you have the option of flat runs (out to Alcudia or Sa Pobla and then east) or hills, either Formentor or up the big hills towards Lluc. I have been climbing there and managed to hire reasonable bikes for the wet days, having taken my shoes, pedals, helmet and basic cycling clothes. The weather is generally reliable, but I have had a couple of wet trips (in March), so take basic wet weather gear if the long range forecast is a bit iffy. I hope you enjoy it as much as I have.