а в чем проблема-то?  мы каждый год отдыхаем в Крыму, начиная примерно с 2006 г.т.е. ездили и при Украине, и теперь...  даже поездом много ездили, и штампы в загране украинские есть ))  И шенген вот недавно трехлетний получили