Mallorca
From here, cruise to the protected National Maritime Park archipelago of Cabrera. Once a base for pirates in the 13th century, today access to this unspoilt location requires a special permit. Cabrera has its own Blue Grotto which you can visit and have a dip in its astounding blue water.