не совсем понятно из Вашего вопроса, что именно в Европе Вы бы хотели делать. Если на море то, действительно, теплого моря можно и не получить. А если "вообще" - то тепло в Европе в середине мая, практически летняя погода. Можно в Словению поехать, на термальные курорты, с открытыми аква-парками