Могу посоветовать Крым. Если вы еще не были. Вода теплая, в мае туристов почти нет. Плюс есть на что посмотреть. За месяц вы можете побывать во всех самых интересных местах Крыма.И при всем цену тут на много дешевле чем на большинстве современных курортов.
Саки