Харьков-Киев-Каменец-Подольский-Черновцы-Львов-Харьков. Ж/д и автобус. Это если активный отдых.
Или Одесса. Можно и походить по городу, и на берегу посидеть)
Если хотите найти попутчиков для пеших походов с рюкзаком то посоветовал бы сайт eurotourist.club/viewforum.php?f=112[/URL]. Но это отдых на любителя))))