Kaliningrad Oblast is right between Scandinavia and Germany already, and Russia also has plenty of mainland coastline in the Baltic Sea.