Сочетание краеведческий музей пишется строчными. С прописной буквы пишется первое слово официального названия, напр.: Алтайский государственный краеведческий музей.
Приведенные Вами сочетания могут использоваться как описательные обороты или как неофициальные названия. В первом случае сопоставление с сочетанием российское правительство корректно, ср. также: останкинская усадьба (усадьба Останкино), альпийский хребет (Альпы — горный хребет). Названия Внуковский аэропорт и Шереметьевский аэропорт зафиксированы в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011).
Предпочтительно раздельное написание.
Правильно: балийский массаж.
В данных названиях ни кавычки, ни прописные буквы не нужны.
Предпочтительно: требует.
