Just had a week in Mallorca. I had never visited before, really beautiful island. If you are into cycling it is fantastic. Had a great time pootling about on a hire commuter style bike, but there's definitely more than scope for the hard-core road cyclists. Tons out there.