Мы взяли путевки в Анапу в отель Адам и Ева, там система всё включено и можно отдохнуть с широким размахом. Ну мы без детей едим, вы с семьей собираетесь?
В конце мая будет хорошо на Черном море, конечно купаться ещё рано, но морским воздухом подышать всегда полезно. Как вариант можно отдохнуть в Геленджике https://intourist.ru/info/russia/gelendzhik/ В это время там уже достаточно тепло, да и посмотреть есть на что. Там много хороших отелей прям на берегу моря