Утес - хОрошее место
кАждый год туда езжу.
на этих майских там тоже был.
оптимально ехать - Киев-поворот на Голованевск-Первомайск-Вознесенск вроде-Николаев-Херсон - ну и дальше на Крым.
от Николаева до самого Крыма дорога вполне проездная. в Херсонской области есть пара мест где нужно быть повнимательней, а так дорога не хуже с прошлого года стала.
От Киева до Николаева - помоему это самый нОрмлаьный вариант.
не сказал бы что бензин сИльно дОроже в Крыму -- раньше было время что сИльно он отличался по цене, но скажем если брать Вог, ОККО - то цены одинаковые. и да на всяких там ТНК и прочих лучше не заправляться - бензин хуже.
в отношении ехать за день или за два - тут уже расчитывайся свои силы сами все по разному поступают.

в самом Утесе уже решили/договорились за жилье ?