Come to England, it's beautiful and the weather is totally consistent. It's not as if it was a record hot day for March last week and then it snowed this week or anything like that.
Seriously though, I'd personally love to go spend time on the south of France but I'm guessing it's much pricier than some of the nice places in Eastern Europe. Not sure how Greece will be with all the austerity measures that are currently being implemented - seems to still be a lot of protests.