Auto-translated
May in Chisinau is a top choice (though I'm not sure how the weather will be). Moscow and St. Petersburg will likely be colder, so I'd prefer them for August.
I trust Romantic's choice, but in my opinion, it's better not to rush with the decision this year. Of course, the majority will decide, and I'll join any option.