What kind of military base? If that's $2 billion US money, that gets a lot in Poland. I think Gdansk would make a nice place for a port of call along the Baltic.
Just down the road from The City of Lost Souls in the Land of the Blind. Molɔ̀ːn Labé Skýla