Я бы советовал поехать в Севастополь. Мне очень нравится этот город в любое время года. Сейчас там еще достаточно теплая погода, поэтому наслаждаться морскими прогулками, экскурсиями можно без проблем. Останавливаться советую в отеле ЗЮЙД https://www.admiraldom.com/ На самом деле снять гостиницу в Севастополе на данный момент уже не проблема,  туристов по меньше чем летом

А я бы махнул в Питер. Он удивительно красив именно в золотую осень. Обожаю прогуливаться по паркам и скверам пока не начался сезон дождей и любоваться удивительной архитектурой города. Можно посидеть на берегу Невы в кафе с чашкой ароматного кофе, пройтись по музеям. Обязательно стоит посетить и водную экскурсию на метеоре до Петергофа https://meteorkronshtadt.com/meteor-petergof/ Вы погрузитесь в атмосферу Средневековья

Удивительный город Калининград. Если вы там не были, то стоит обязательно его посетить. Достопримечательностей там очень много. Посмотреть все реально хотя бы за пару недель. Архитектура там очень красивая. Советую брать тур сразу. По выгодной цене это можно сделать на этом ресурсе https://intourist.ru/info/russia/kaliningrad/