Куда с 1 июня поехать на неделю с 4-летним сыном?

Девушки, посоветуйте, плиз, что-то интересное для мамы с ребенком 4 лет на неделю в начале июня. интересует тур отдых + пара экскурсий куда-то в военно-корабельном-замковом направлении. Задумалась о Калининграде (там вроде есть экскурсии в Балтийск), ничего не знаю о Карпатах (есть ли там какие-нибудь замки?) или Севастополь. Может еще что присоветуете. Не дайте пропасть 2 неделям отпуска в первой половине июня!!! На море еще рано - я думаю, что купаться вряд ли получится - холодновато. Да, забыла сказать, что з/паспорта нет (кончился), так что интересует Россия и Украина. И еще нужно бюджетно, так как денег сейчас немного, да и в августе на море нужно будет съездить, покупаться. Очень нужны советы, поставьте мне мозг на место, а то что-то я растерялась...
ПС. Ребенку нужны военные дела, корабли или замки с рыцарями...