I'm going to Puerto Pollensa at the end of March. This will be my 4th year there, it's an amazing place to cycle.
We're staying in the Pollensa Park hotel, it's nice enough and the all-you-can-eat buffet saves a fortune in meals because i eat about 3 times as much as normal when cycling all day.
We're renting bikes from ProCycleHire, it works out around the same price when you factor in the cost of taking your own bike on the plane and transfers and also saves a lot of wear on your drivetrain.
A lot of cyclists also stay in alcudia. It looks like there are plenty hire shops along the main street when cycling through, but i'v never stopped there. It's a big place, so i'm sure there are plenty of hotels as well.
am jealous. might have to look in to going myself


quite happy!