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