Там в основном студенты, но есть люди и гораздо старшее :-)
Вдвоем - это конечно интересно, но стоит быть настороже, увы, известны случаи когда на парных велотуристов нападала шпана.
Маршрут - если вы хотите чего попроще, то можно выехать из Бахчисарая, проехать через Эски-Кермен, Мангуп-Кале, через Байдарские ворота выехать к морю и дальше по верхней дороге до Ялты; там на подъемнике съездить на Ай-Петри, спиститься обратно в Ялту (там приятная дорога по лесу - 20 км спуска), сходить в Ботанический сад. Далее до Алушты (можно на троллейбусе - трасса там нагруженная), ну и вдоль моря через Судак до Феодосии. Почитайте наши отчеты по крыму, там указаны интересные места

Насчет снаряги:
Велорюкзак гораздо удобнее чем какие-то подручные средства типа сумок, с ним велосипед более управляем. Наверняка в Питере в магазинах они продаются, посмотрите на http://www.velopiter.spb.ru/ - как никак ваши земляки
Спальники понятно брать, палатку лучше взять - с тентом на велосипедах слишком много заморочек и вообще не факт что удастся собрать устойчивую конструкцию. Впрочем, если Вас устраивает по деньгам вариант ночевки в населенке - снимая комнаты - то можно и без палатки. Горелку в крым брать не стоит, дров там хватает; ну а днем можно обедать и во всяких кафешках. Ну и если вы будете ночевать в основном в палатке - пару раз можно и комнату снять чтобы помыться в цивиле