Ucrania es un país perfectamente normal, pobre pero honrado. Además no exigen visado a los españoles.
En el sur, las zonas turísticas son Odessa y Crimea, la primera un tanto más modesta y la segunda de lujo. Son un destino recomendable en verano que es cuando cobran vida por el turismo ucraniano y ruso; buen clima y playitas, juerga nocturna y unas diosas como no volverán a ver en su puñetera vida.
En Kiev, la capital, también hay muchas cosas que ver, edificios soviéticos, iglesias ortodoxas, parques, plazas... y como siempre que se viaja, la gente y sus costumbres.
En Rusia, que si necesita visado, he estado en Moscú (carísimo) y San Petersburgo. Recomiendo la segunda para el turismo (es más fácil encontrar gente que hable inglés y es una ciudad más bonita).
Si alguien necesita información más específica de estos dos países (alojamientos, garitos, transporte) que pregunte algo concreto.
Del resto de países mencionados no puedo aportar nada porque no he estado.