Про Львов, Киев, Одессу писать не буду, тем более об этом уже упомянули. Эти города сами собе целый склад достопримечательностей. По каждому городе отдельно можно писать толстерный путеводитель.
Добавлю, что в черте г. Киева есть место под названием Пирогово - музей под открытым небом украинской деревянной (и не только, есть и глинобитная) архитектуры. Церкви, мельницы, терема, избы и т. д. Целый здоровенный парк разбитый на регионы и в каждом регионе своя неповторимая особенность - очень круто! Приезжать туда лучше ранним утром, с собой плед, термос с чаем\кофе (можно что и крепче с коньячком:)) и контейнер с бутерами (к примеру). И провести там можно целый день, за одно и позагорать рядом с деревянной казачьей церковью какого-нибудь конца 16 века. Кстати говоря в этом всем ансамбле есть та самая церквушка, в которой снимался старый советский фильм "Вий" где роль Брута исполнил Куравлев.
Кто любит экстремальный туризм: Украинские Карпаты. Там есть горнолыжный курорт, я на нем не был, к сожалению. Украинские Карпаты хоть и малая часть Карпат, но там множество интересных точек. Говерла на самом деле так себе - ну и что что самая высокая точка Украины? Гора сама по себе совсем не крутая и она как холм. Петрос куда более круче и даже имеет какую-то категорию опасности (любопытные могут погуглить). Еще интересна Иван-гора\Черная гора на пике которой находится заброшенная абсерватория еще времен Австро-Венгерской империи. Большую часть времени в году эта гора находится в тумане - такое место. По хребту гор можно наткнуться на бетоные сваи с метками старой Австро-Венгерской и Российской границы - прошло уже столетие, а они там до сих пор на месте. Т к Карпаты - это горы то там есть множество красивых водопадов, пускай и невысоких. Выделить особенное место можно в Шешорах. Так же т к Карпаты - это горы, там есть пещеры. Особый интерес для шахтеров и любителей полазать под землей это Гипсовые пещеры в карпатах. Гуглите. Есть специальные гиды по этим пещерам.
Вообще по территории Украины построено множество замков и крепостей оставшиеся от Речи Посполитой и Российской империи. Многие замки и крепости даже древнее.