В Зеленоградске в конце апреля обычно очень хорошо уже Цвести - как повезет, розы еще нет, магнолии уже могут. Единственно что меня смущало бы - это количество туристов, особенно если поедете перед майскими. Если южную часть РФ рассматривать, то Дербент, экскурсионки там навалом что городской, что природной, цвести будет примерно все, конец апреля-начало мая цветение маков в предгорьях массовое, красота невероятная. Сочи еще, тоже много интересного, Дендрарий очень классный, на Красную поляну покататься на канатке, погулять - в горах тоже цветение уже начинается.