The only permanent NATO base in Eastern Europe is on the outskirts of Szczecin, a Polish port city. Commonly known as the Baltic Barracks, it's a quiet place. The 100 or so troops assigned there are currently on duty thousands of miles away in Afghanistan.