Kaliningrad, located on the Baltic Sea between Poland and Lithuania, is a unique Russian city with deep European history.