11Gdansk, Poland

Although lesser known to the likes of Warsaw and Krakow, Gdansk is equally charming and certainly the top choice for the closet romantic.