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