От Новоалексеевки до Геническа 11 км асфальта, дальше порядка 30-40 км еще идет асфальт, а потом в одной из деревень асфальт заканчивается и до поселка Семисотка идет отличный грунт. Правда сей отличный грунт практически везде выглядит как стиральная доска 80х годов.
От Мелитополя можно доехать грунтами до Кирилловки, а там по берегу и до Геническа. Но это долго. Другой вариант - сельскими дорогам асфальтированными и грунтовыми докрутить так же до Геническа.