Поскольку сам катался в Крым из Питера, однозначно рекомендую белорусское направление. Могу сравнивать просто по личным ощущениям от поездок в Тулу из того же Питера. В районе нерезиновой на дорогах творится "адъ и израиль". Это все IMHO, кончено, но...
---------- Добавлено в 09:34 ---------- Предыдущее сообщение было написано в 08:59 ----------
Вдогонку:
Маршрут был такой (если интересно):
Псков, Витебск, Гомель, Чернигов, Белая Церковь и потом трасса на Одессу, с которой свернули в сторону Херсона. Впечатления самые позитивные от Белоруссии. Самая большая опасность там это заснуть.

Ибо не происходит НИЧЕГО. Все предельно корректно и аккуратно. (Меня это не напрягало, так как езжу принципиально "по правилам" а не "по понятиям".) Таможню с Украиной проходили в районе "трех сестер". Там где смыкаются границы России, Белоруссии и Украины. Очень быстро и комфортно. (У нас на Финской границе временами можно "попасть" сильнее).
Единственное, что не понравилось в Белоруссии - отсутствие заправок примерно километров за 100 до границы (может, конечно, плохо смотрел). Как итог - в Украину вползал на "лампочке" и было очень стремно. Но тут сам дурак был виноват.