Kaliningrad is the capital of the Russian province of the same name, sandwiched between Poland and Lithuania along the Baltic Coast. Dubbed Königsberg during centuries of Prussian rule, the city was largely reconstructed after WWII. Traces of its German heritage can be seen in the surviving Brandenburg Gate and the riverside Fishing Village, a dining and shopping destination with re-created medieval-style buildings.