Разрешения не нужно, это россия.Очень рекомендую - Кафедральный собор, днем - мини-концерты органные, классно (и недолго, дети были в восторге)), http://sobor-kaliningrad.ru/afisha/?month=2019-05там же, рядом - прогулка на катере по Преголе с выходом в порт, примерно на час,зоопарк - очень классный, видели достаточно много зоопарков, но этот впечатляет.И именно на косу - не стала бы упираться, проще доехать до Зеленоградска и погулять по променаду, море посмотреть.