Located in the Mediterranean Sea, off the east coast of Spain, Mallorca is the largest of the Balearic Islands ... Don’t miss the Cap de Formentor lighthouse, perched 380 metres above sea ...