I agree with Bruce on Mallorca
Mallorca has all the ingredients for a extensive training holiday. On the south- and eastside there flat roads, on the Northwest side there is the steep climb to the Puy Mayor (?). The capital city excluded, the roads are all very quiet and excellent for training.