Palma de Mallorca – We are starting from the harbour located in the heart of the city and the capital of the Balearic Islands. Harbour is located 600 meters from the Old Town and 12 kilometers from the airport in Palma.