If I remember correctly, you're a big softball guy, right? My first assignment in 84 was in Spain. I was fortunate enough to play on the base softball team and we traveled for tournaments. Sports was a big thing in the 80s. Even had organized football conferences. Mediterranean sports conference (MSC) was our conference (Spain, Italy, Turkey, Greece and a few other lower European regional sites). There was a European conference with bases from England and Germany, big conference. First and second place from MSC tournament went on to play in the European tournament, etc.
So in those days I was this 20 year old kid who got to travel for a few weeks in the summer to cool European countries just to play softball. Tournaments in Greece, Italy and a few sites in England. Most of the travel in Europe was for work but I did get to do a little traveling just to play a game. At the time I thought "man, this military thing is pretty cool." But budget cuts and base closures throughout Europe sort of put a halt to those sports leagues. Fun while it lasted though. I played softball in Korea later but we didn't leave the country for tourneys or anything like that.
On the other side of the spectrum was time spent in the desert (1990/91 and then post 9/11). Oman was the worst. Greece or Sicily the best.