Это (равно как и автостоп в украине с девушками) - такой экстрим для тех, у кого адреналина в организме больше, чем мозгов.
Молодежь не хочет думать о безопасности, а хочет пощекотать себе (и близким) нервы. Это нормально. Естественный отбор.
По сабжу- ТС, Одесса-прекрасное место в любое время года. Вот как раз там, в отличие от Крыма, всегда красиво и душевно как-то. Это если хочется просто побродить по красивым улицам.
Еще есть в Донецке заведение "Байкерс бар", можно его посетить, тем более Донецк поближе будет. Это если хочется городских развлечений. Туда хорошо в пятницу вечером попасть, полный отрыв
А классические прогулочно-достопримечательные места ближе к Харькову (Шаровка, Натальевка) лучше посетить, когда потеплеет. И бюджет туда можно поскромнее организовать - на бутерброды и яблоки с собой и оплату маршрутки\электрички.
Многим нравится посещать лавру, о которой писали выше, но я не была, так что ничего не могу сказать. Кроме того, не думаю, что посещение религиозных учреждений - это то, что нужно для романтики.