Itchy feet is a beautiful English term – I'm not entirely sure that it has made it into American usage – but it so neatly encompasses the feeling that I tend to get every 6 to 10 months.
A while back, I wrote a post about Choosing a City which is worth me re-reading quickly before I continue.
Some options to consider:
* San Francisco
* Buenos Aires