Из Вашего вопроса не совсем понятно, где Вы хотите покататься - по горным маршрутам или по равнине.
Для начинающих велотуристов, наверное более приемлимыми являются маршруты равнинные - ездить по горным довольно сложно (без соответствующей подготовки), да и до моря может не быть спуска.
Если учитывать это, то лучше обратить внимание на восток Крыма - Керченский полуостров, феодосийский район до Судака. Или, например, на запад - Севастопольский район или северо-запад. Есть еще много маршрутов внутри полуострова - они не менее интересны. Более подробно по конкретным маршрутам можете посмотреть на форуме велотуристов http://bike.by.com.ua/forum....c4ced1a - там много отчетов и описаний маршрутов велопоходов по Крыму.
Если все-таки выберетесь на майские в Крым - пришлите, пожалуйста, отчетик. Опубликую на сайте.