Извините, что вмешиваюсь. Вероятно, вас не очень точно кто-то информировал. Как раз по Керченскому полуострову довольно привлекательно ехать, что вдоль азовского побережья через Генеральские пляжи и Караларский заказник, что вдоль черноморского побережья через Опукский заказник до Феодосии. Тем более, что вы сами пишете о том, что вам асфальт неинтересен!
На всякий случай: легко можете найти в некоторых плейлистах (Вело-Крым-2016, Вело-Крым-2017, Вело-Крым-2018) на моём канале Ютуба видеоролики об указанных выше участках. Единственное, почти всегда я там ехал в мае/июне, когда всё свежее и зелёное. Но и в осенних жёлтых красках есть своё очарование! Вот ссылка: https://www.youtube.com/channel/UCbT..._as=subscriber
Так что, возьмите для себя более подробную информацию и всё хорошенько ещё раз обдумайте по своему будущему маршруту. Удач!