В географических названиях все слова пишутся с прописной, кроме родового термина: залив Попугаев.
Слово Подмосковье склоняется. Правильно: сеть выставочных залов по Москве и Подмосковью.
По основному правилу ставится двоеточие. Однако в художественных и публицистических текстах в таких предложениях двоеточие часто заменяют на тире.
Малый и большой залы кинотеатров следует писать строчными буквами. Условные наименования нужно писать с прописной: Весенний зал, Красный зал и т. д.