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