Если для души, то в Эйлат. номер в гостинице 3 звезды с завтраком и ужином лучше прямо на побережье, особо не жарко, плавать приятно, экскурсии с русскоговорящим сопровождением без проблем
Ну душа может желать разного. Купаться? Таиланд, Вьетнам Но долгий перелет. Если не купаться. А вот не купаться выбор огромный от не дешевой Италии, Швейцарии и Германии, до Испании будет и красиво и не дорого и погулять, Португалия (на мой субъективный взгляд) чуть дешевле, если совсем и красиво и дешево то Венгрия и Чехия.
Я бы в Сочи рванула. В горах снег, можно на лыжах покататься, а у моря уже относительно тепло, очень много в это время концертов и спектаклей с известными исполнителями. В парке Южных культур и в дендрарии уже цветёт много деревьев, кустарников и цветов. Воздух и атмосфера весны просто пьянит.
Лети в Италия там супер всегда, по цене если своим ходом до все в разумных пределах. А вообще советую почитать https://travelmic.ru/ много хорошей и полезной информации для туристов.