I've been to a few places but I agree on Mallorca, you have your choice of terrain, great roads and nice scenery with loads of bike outlets. Basing yourself in the north east, you can get long flat rides for base conditioning and then incorporate undulating roads and choice of hill lengths and...