Поскольку названия кораблей — условные наименования, наподобие названий литературных, музыкальных и т. д. произведений, в них  используются кавычки всегда, независимо от наличия или отсутствия родового слова: «Ниагара» и «Доблестный» отправились в путь (сравним: «Утро в сосновом лесу» было написано в 1889 году).

Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают, поэтому названия среднего рода в сочетании со словом мужского рода поселок склоняться не будут.

Подробно о склонении названий в сочетании со словом село см. в ответе на вопрос № 271037.

Увы, нормативными словарями русского языка слово раба́рбар не зафиксировано. Однако очевидно, что это одно из названий ревеня: лат. Rheum rhabarbarum (где первая часть означает собственно ревень, а вторая — "чужеземный, варварский" , англ. rhubarb, нем. Rhabarber, пол. rabarbar. Распространено в западных говорах, куда проникло из польского языка. 

Отдельного орфографического правила, регламентирующего написание названий банд, нет. Но вполне можно руководствоваться общим правилом, которое гласит, что в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки, в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: банда «Черная кошка».

Печора – Печоры, Печоре, Печору, Печорой, о Печоре.

Печоры – Печор, Печорам, Печоры, Печорами, о Печорах.

Сослаться можно, например, на «Словарь собственных имен русского языка» Ф. Л. Агеенко, но вообще склонение этих названий ничем не отличается от склонения нарицательных существительных (просклоняйте, например, слово контора), т. е. здесь действуют те же грамматические нормы.

Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.

Видимо, будущее этого территориального названия, местного по сфере употребления, за большой буквой, по общему правилу о написании географических и административно-территориальных названий (по этому же правилу кавычки не нужны). Близкий по значению пример — Большая земля (материк). Можно вспомнить и другие, похожие по составу, но отличные по значению, названия: Большая Москва, Большой Сочи. 

В сочетании со словом город слово Олимпия в любом случае является приложением. Правило о склонении названий городов в сочетании со словом город распространяется не только на исконные наименования, но и на давно заимствованные и освоенные. К этой группе и можно отнести слово Олимпия. Поэтому сочетание в городе Олимпии соответствует литературной норме.

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