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