есть ещё Тунис, там точно ничего не цветет, но тоже как-то стремно. В Греции все хорошо, но на майские там прохладно, но точно ничего не цветет, мы пробовали. Плотнее всего думаю про Кипр, хотя тоже холодновато, но все-таки бюджетней чем другая Европа, и все-таки бывает что и купаться можно на майские. Ещё думаю про Пятигорск или Ессентуки (знакомые прошлый май там пересидели), ну и самый бюджетный вариант это Абхазия (берез там нет, домик на майские можно снять бюджетно). В Анапу, Сочи и Крым не тянет принципиально, уж простите меня и не осуждайте.