A Carnival cruise to Palma de Mallorca docks in the vibrant capital of the Spanish Balearic Islands. This bustling Mediterranean port has Roman foundations and Moorish style. Take in the city views from the Castell Belver or the cathedral’s reflection from the lake at Parc de la Mar with your Palma de Mallorca cruise.