Мы на майские ездили с детьми почти того же возраста. Идеи искал на сайте Отпуск в России, там много материалов про отдых в России https://otpuskvrf.ru/ , в том числе по Центральной России и Золотому кольцу. Выбрали Переславль-Залесский и Плещеево озеро, всего полтора часа от Москвы, красивая природа, история, детям понравилось. Ещё там есть статья про парк Кудыкина гора в Липецкой области, мир сказок и легенд, мы потом съездили летом, дети в восторге. Скажу честно, на майские туристов много, жильё бронируйте заранее. Совет: планируйте не больше одного-двух мест за поездку, с детьми больше просто не успеть. Дети до сих пор вспоминают ту поездку.