Крым великолепное, читай лучшее место для велопоходов новичков.

Теперь по существу.

Можете присоединится к нашим школьникам. Пишите письмо O-Leg'у, детали про школу узнаете у него.

Другой вариант - самостоятельно поехать. Т.к. опыта велопоходов нет, то советую не заморачиваться на сборку рюкзаков, горелок, спальников, пр. Вполне можно перемещаться от одного цивильного места ночевки (койки в домике) до другого. И делать радиалочки. Заодно и проблема "где помыться" снимается.

Про то, что смотреть. Мест там много. Все здесь не перечислишь. В Библио-Глобусе на Мясницкой есть путеводитель по Крыму. Там перечислены многие достойные места. Здесь еще что-то есть http://www.crimaniak.com/books/paths/ В интеренете, вообще-то, можно очень многое по Крыму нарыть.

В Библио-Глобусе можно и карту купить. Там была двушка всего Крыма - этого вполне достаточно. Если сейчас нет, то можно еще в Молодой Гвардии на Полянке посмотреть.