Я бы в Таганроге - мне и правда очень понравился этот город, но вот море - нет! Оно мелкое очень и слишком теплое. Как в ванну заходишь. Туда с детьми надо ехать, а иначе вряд ли вас порадует такой отдых. Да и вообще я предпочитаю отдыхать за границей. Если хотите подешевле тур взять, то может стоит подумать про туры в Турцию пока раннее бронирование идет: https://intourist.ru/info/turkey/ ?

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