"Affordable Mediterranean climate with all the urban amenities and no crime" doesn't really exist anywhere in the world, so I agree with cannedairspray you will have to concede on some criteria.
You sound very confident that you could take your job with you anywhere...? Or else you're retired?