Весной очень круто в Дагестане или Адыгее, там как раз всё зацветает и не так жарко, как летом. В Дагестане горы просто невероятные, а в Адыгее можно на термальные источники сходить. Если хочешь посмотреть конкретные варианты программ и цен, глянь тут:
https://global-guide.org/excursions/russia Там собраны интересные поездки по многим нашим городам. Сама планирую в этом году Калининград на майские, там в это время очень уютно и по-европейски.