По М4 можно смело планировать доехать до Ростова, причем это не напряжно будет. По мне лучше за Ростов уехать и ночевать где нибудь в Ленинградской или Каневской это 1200 км примерно, выехав в 6 утра из Москвы я оба раза к 21 часу был в Каневской, особо не торопясь и учитывая глухую пробку в Ростове-Аксае. Во второй день спокойно в Крыму в любое место доедешь в световой день. До Феодосии км 450 наверное останется не спеша, глядя по сторонам и потеряв 1-1.5 часа на паром и переправу.
Миша, как планов нет, я тебе выше столько мест написал, уж в Феодосии точно особо делать нечего, в музей Айвазовского сходите если он цел еще.