Эту фамилию можно воспринять и как имеющую окончание -ый и, следовательно, склоняющуюся как прилагательное (Шарого, Шарому, ср.: ярого, ярому), и как имеющую нулевое окончание со склонением по образцу существительных (Шарыя, Шарыю). Здесь право выбора – за носителем фамилии.

Малый и большой залы кинотеатров следует писать строчными буквами. Условные наименования нужно писать с прописной: Весенний зал, Красный зал и т. д.

Как можно заметить по представленным примерам, выбор предлога зависит от используемого глагола. Нужно уточнять глагольное управление (т. е. выбор предлога) в словаре, в словарной статье, посвященной соответствующему глаголу.

Возможны два варианта:

1. Неизменяемая женская фамилия на -ЫЙ (к Татьяне Борзый, о Елене Малый).

2. Фамилия, изменяемая по образцу прилагательных (к Татьяне Борзой, о Елене Малой).

Как правило, если фамилия совпадает с русским прилагательным, она склоняется как прилагательное (борзая, малая, скорая).  Если же такого прилагательного в русском языке нет, то женская фамилия, оканчивающаяся на согласный, не склоняется (например, Бокий).