Стамбул. Красиво, экзотика, можно гулять с утра до ночи. Белград, кстати, тоже неплохо. Прага (в Прагу можно?).Что еще открыто для россиян, давайте с этого начнем. Куда, в принципе, вы можете полететь? В мае в Греции и Италии прекрасно, но, раз вы в первый раз, лучше ехать организованным туром, чтоб вам все показывали.