Оба варианта возможны.
Большой толковый словарь
ЭКОНОМНЫЙ, -ая, -ое; -мен, -мна, -мно. 1. Бережливо расходующий что-л., соблюдающий экономию (1 зн.).Э-ая хозяйка. Будь экономен во всём. Э. по натуре человек. 2. Способствующий экономии; скромный в потреблении чего-л. Э-ое ведение хозяйства. Э. образ жизни. Э-ое расходование топлива. 3. Требующий умеренных затрат; экономичный. Э-ая печь. Э. способ кладки кирпича. <Экономно, нареч. Э. жить. Э. потреблять что-л. Экономность, -и; ж. Э. проекта. Э. в тратах.
В форме бесценен тоже две н, только они разделены беглой гласной е. В других кратких формах гласной е между н корня и н суффикса нет, ср.: бесценен, бесценна, бесценно, бесценны.
Да, в этом случае Долина следует писать с большой буквы.
Специального правила для склонения названий пещерных городов Крыма, конечно, нет. Есть общие закономерности склонения и практика употребления. Названия Тепе-Кермен и Бакла склоняются, см., например, статьи в «Большой российской энциклопедии» «Крым» (ср. близ Эски-Кермена) и «Бакла».
1. Между нарицательными именами существительными, сочетание которых выполняет определительную функцию при имени существительном, пишется тире: Система человек — машина; Отношения учитель — ученик; Проблема рыночные отношения — социальная справедливость.
2. Если сочетание является официальным названием, то кавычки и заглавная буква уместны, ср.: Статья В. А. Сухомлинского «Педагог — коллектив — личность».
Слово прокуратура также пишется со строчной буквы.
От основ нерусских топонимов на -ск или -ско прилагательные образуются с усечением финали -к или -ко, например: Дамаск – дамасский, этруски – этрусский, Сан-Франциско – сан-францисский.
При образовании прилагательных от русских названий населенных пунктов с основами на -ск-, -цк- с помощью суффиксов -ск-, -цк- конечные согласные ск и цк совмещаются с суффиксами: Свердловск – свердловский, Брянск – брянский, Донецк – донецкий.
Названия вин при употреблении в качестве торговой марки пишутся с прописной буквы в кавычках: вино «Каберне». Названия сортов вин пишутся со строчной буквы без кавычек: мерло, шардоне, рислинг, каберне. Названия сортов винограда пишутся в кавычках со строчной буквы: виноград «шардоне».
См. об этом в «Письмовнике».