Palma de Mallorca debe ser aceptado.No?
En catalán es simplemente Palma. Los mallorquines nunca han necesitado decir de Mallorca. Siempre han sabido dónde estaba su ciudad capital.
Yo no soy española, pero en mi opinión no pueden llamar a la ciudad Palma de Mallorca, solo Palma es suficiente, es como decir Quito de Pichincha