Для бюджетного путешествия, исключая различные острова, подойдёт юг Турции, если рассматривать начало месяца. До 15-00 вполне солнечная погода, море тёплое. Множество различных интересных местечек, как и экскурсионных, так и просто для прогулки. Так что, эта страна не только для тусовок, но и для интересного времяпрепровождения
По моему там уже достаточно прохладно, ночью 10 градусов)
Канары - вечная весна. Тай (Малайзия) - тепло и экзотично. Красноморское побережье - Иордания, Израиль (Египет может откроют для россиян). Майями (но в Штаты трудно получить визу).