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