You've likely received few replies as it's a very open question.
Nothing wrong with Mallorca. See also south of Spain as costs are a little lower on the mainland than in the Balearics.
Outside the hispanic sphere, consider Slovenia and Croatia. Great weather, terrain, and people - and affordable too.
Ditto fb's experience. Love my mavics.
Don't bother - they're likely not an upgrade. If you want to go faster in races for less spend, then get a rear wheel cover from Aerojacket.
M...eldy wrote (see)
Would be good to see you young 'un
I didn't know you held grudges that long
We've done Malaga and Sorrento - the Amalfi coast is beautiful but the more expensive of the two.
Malaga can be done VERY cheaply - budget flight destination, loads of central accommodation, great small bars with 40 cent beers and great tapas.
We used a cycle hire shop in the town and walked to collect the bikes - they were reasonable, and the airport is close to town so minimal transfer costs.
As for the cycling, the roads are incredible and there's LOTS of climbing (including an HC climb starting at the outskirts of town and not stopping until 1000m)
Visit the official Runner's World page
Follow Runner's World on Twitter
Other Natmag-Rodale Sites
Run For Charity
About Runner's World