Словари рекомендуют написание: Пальма-де-Мальорка. Основной вариант названия города в русском языке – Пальма, со склонением этого слова проблем нет: из Пальмы, в Пальме. Если всё же использовать полное название, склонять следует только вторую часть: из Пальма-де-Мальорки.

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

Если прилагательное не просто обозначает принадлежность, а является частью географического названия, оно пишется с прописной. Правильно: Швейцарские Альпы (название части горной системы; Альпы принадлежат не только Швейцарии). Ср.: швейцарский Цюрих.

Вальма – скат шатровой крыши, имеющий треугольную форму и расположенный с торцовой стороны здания.