Hallo Paarios!
Wenn du mit dem Ostteil der Krim die Arabatskat Strillka meinst, dann hoffe ich, du weißt auf was du dich da einlässt...
Aus gutem Grund gibt es da nur sehr wenige Radreiseberichte (in deutscher o. engl. Sprache), einen davon habe ich mal verfasst, ist auch noch online irgendwo zu finden.
Ansonsten schau, das du nach dem 1.9. dorthin fährst, denn am 1.9. beginnt in Russland u. Ukraine die Schule u. Uni wieder, sprich die Nachsaison beginnt. Es ist alles wieder günstiger und aus dem "Malle" am Schwarzen Meer wird wieder eine nette ruhige Urlaubsregion (auch wenn noch recht viel los ist, im Vergleich zu der Zeit davor, ist es "ruhig"...).
Für konkrete Tips ist es bei mir schon zu lange her, das ich da war (1998: Simferopol - Sevastopol - Südküste - Feodossija - Arabatskat Str. - Donezk - Zug bis Simferopol, 2004 nur 2 Tage mit einer Gruppe u. ohne Rad).
Viel Spass jedenfalls!