В марте в Крыму от +5 до +15 градусов, асфальт сухой, осадков нет. Можно посмотреть дневник погоды в этом регионе за последние лет пять: http://diary.gismeteo.ru/11367/2010/03
Но в высоких горах (Ай-Петри, например) лежит снег, он там почти до мая будет лежать.
В Феодосию я бы не ехал - там погода неустойчивая, сильный ветер и осадки часты.
В Евпатории хорошо, но там гор нет, равнина и сильный ветер. В Евпатории у Федора (OKF) можно остановиться, а в Феодосии у его родственников.
В Судаке интересно покататься. Там сплошные горы, дороги пустые, маршрутов очень много. Вот здесь в марте можно снять недорогое, но очень хорошее жилье. Один номер с удобствами в сезон стоит 450 гривен за сутки, а в марте, когда я там месяц на сборах жил, мне отдали этот номер за 50 в сутки.
В Алупке вот здесь удобно остановиться.
Еще в Алушту можно поехать, но там из трех маршрутов по шоссе, только одна дорога более или менее пустая - Алушта-Судак.