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