I'd have to go with Greece. They've got the history, culture and acceptance. And if that doesn't sway you just think of the islands.

Canada is pretty cool as well. The drawback: Canada is cool. How fabulous can one be in a parka?