Жительнице Калининграда я посоветую Петропавловск-Камчатский, а камчадалке - Кёнигсберг. Оба города вполне интересны, окрестности ещё более интересны, сам был в обоих. Это если никаких других условий не обговаривать
Кто же знает твои интересы-то? Если ты не жертва ЕГЭ и тебя интересует история, то можно посетить Псков. Из Пскова можно прокатиться в Печоры, Изборск, Елизарово, Пушкинские Горы...
Кологрив. Тот самый, из которого, по версии Остапа Бендера, приехал Киса Воробьянинов. Кстати, там в начале мая гуси. Торопитесь. http://ponomaunt.ru/alex_kologriv.html