Germany 
I first was in Germany when I was stationed there for a couple years starting in 1960, courtesy of the Army Security Agency. I had a great time then, and on the several times since. Two things I found out while in Germany: Beer in huge steins is great to drink, and I learned to ski on the Zupspitze with minimal damage to my body.