Ну так, сходу, Хельсингёр, Висбю, Любек - это если только на Балтийском море и средневековье. Если эти требования убрать - начиная с Праги, думаю, можно насчитать десятки. Столиц, да чтобы на Балтике, конечно, больше нет - на ней вообще только пять столиц, даже если считать Копенгаген.