Вот такая интересная нашлась информация

Многие страны украинцы могут посещать без предварительного их получения.

Если Вы не планируете поездку в совсем далекие края, можно посетить Грузию, Египет, Россию, Турцию. На летний сезон не нужна виза для поездок в Хорватию: при наличии действующего заграничного паспорта визовый режим с этой страной временно приостановлен с 1 апреля до 31 октября 2010 года. О воем намерении отменить визы для краткосрочных поездок заявляла также Черногория. Длительность перелета в эти страны не превышает трех часов.

Если Вы собрались чуть дальше (длительность перелета более трех часов), Вы можете посетить:

Барбадос
Доминиканская республика
Камбоджа
Коста-Рика
Маврикий
Малайзия
Мальдивы
Мьянма
Сейшелы
Таиланд
Фиджи
Шри-Ланка
Ямайка

Полный перечень стран, которые граждане Украины могут посетить без предварительного получения виз (безвизовые и условно визовые страны*)

Азербайджан
Антигуа и Барбуда
Албания
Армения
Бангладеш
Барбадос
Беларусь
Боливия
Мьянма (Бирма)
Буркина-Фасо
Бурунди
Гаити
Гватемала
Гренада
Грузия
Доминика
Доминиканская республика
Джибути
Египет
Замбия
Иордания
Иран
Коста-Рика
Кабо-Верде
Казахстан
Камбоджа
Кения
Киргизия
Коморские острова
Кувейт
Острова Кука
Лаос
Ливан
Маврикий
Мадагаскар
Македония (до 15.10.2010г.)
Малайзия
Мальдивы
Микронезия
Молдова
Монголия
Намибия
Непал
Никарагуа
Ниуе
ОАЭ (процедура получения визы по прибытию крайне сложна, не рекомендуем)
Палау
Парагвай
Перу
Россия
Сальвадор
Самоа
Сейшелы
Сент-Винсент и Гренадины
Сербия
Сирия
Таджикистан
Таиланд
Танзания
Тимор
Того
Тувалу
Тунис
Турция
Уганда
Узбекистан
Фиджи
Хорватия (до 31.10.2010г.)
Черногория
Шри-Ланка
Эквадор
Эритрея
Ямайка

Также на подходе (еще не безвизовые, но скоро должны таковыми стать)

Босния и Герцеговина
Бразилия
Мексика
Израиль
_____________________
* условно визовые - в большинстве случаев визу получают прямо в аэропорту этого государства (пример - Турция).

Действительно интересная информация.
Хотя я вот тут побывала в Крыму и поняла, что мне ещё в Украине смотреть и смотреть...

Список стран с безвизовым режимом для украинцев немного увеличился. Теперь можно посетить Израиль и находиться без получения визы до 90 дней. А также такие страны как: Босния и Герцеговина (до 30 дней), Бруней (до 30 дней), Гонконг (до 14 дней) и Черногория (до 90 дней).
Хорватия лишь временно приостановила действие визового режима для украинцев с 1 апреля по 31 октября 2011 года.