GorillaGal wrote:...but it just seems more and more like i wouldn't be welcomed there, just because of my birth certificate.
FWIW, I have to disagree with this. I've been to Cyprus about 8 to 10 times, with a trip in summer 2005 the most recent. My wife and I were not treated any differently than the previous times we went. Every once in a while, a taxi driver, or someone, will give you a ribbing about Bush. When I tell them I don't care for him either and never voted for him, the conversation tends to warm up. I also speak Greek, and that's also a likely factor as to why they tend to warm up.
I'm pretty good at befriending people from all walks of life (although the fact that I can befriend taxi drivers may not necessarily be in my favor). But if you're sincere with people, they'll treat you the same way. Don't get me wrong; you
will see some anti-American graffiti and you
will get some ribbing, but I generally see that as healthy. The vast majority of people aren't out to give you a hard time. Go and have a good time.
-dinos