Typhon, из Москвы не так уж и дорого получается. Вот, например, сайт где авиабилет в Крым стоит от 3000 рублей: http://avia-mir.ru/tickets/aviabilety_v_krym/iz_moskvy/ При том что раньше, помнится, и на автобусе от Тёплого стана было 1800 без всякого комфорта и больше суток в пути.
А на самолёте это около двух часов, примерно. Притом выбор авиакомпаний и самолетов предложен на любой вкус.

Там оголтелые цены на размещение. Санатории стоят как в Турции. А сервис - как в позднем застое.

А не надо в санатории. Даже профессионалы туризма рекомендуют селиться в частном секторе. http://ruexco.com/resorts/resorts-of-russia/crimea Там немало построено людьми разного рода коттеджей и мини-отелей. Вот у них и надо снимать. Поддерживая людей. А не владеющих санаториями толстосумов.