Perfect answer:
The Almeria Half Marathon, southern Spain. Sun Feb 1st 09. They also do a 10K at the same time.
We've been going every year for 5 years now. Incredibly cheap, great value, nice course, much of it along the seafront, plus loads of good apres-race entertainment. Flights and hotel are cheap as it's low season.
Drop me a line if you want more info. You are welcome to team up with us or do your own thing.
Andy
Edited: 30/10/2008 at 13:33