Из Калининграда в Европу

Здравствуйте! Дайте пожалуйста совет.
Моя дальняя родственница живет в Калининграде, собираюсь через несколько недель к ней лететь. В связи с чем начали созревать такие мысли "Раз там и Германия и Литва и прочие Европейские страны недалеко (в отличае от Москвы) так почему бы не съездить"? И действительно, почему нет? НО.. насколько я знаю, жители Калининграда с пропиской могут спокойно ездить в другие европейские страны без визы, а так как у меня нет прописки, получается я не могу... Что в таком случае делать? Могу ли я сделать Шенгенскую и из Калининграда через пару дней, допустим, поехать на автобусе в Германию? Или все равно будут проблемы? Как быть, ведь по идее для визы нужны и адрес места проживания/пригашение и тд...