Boasting Megalithic monuments, extensive, pink granite coastline and fortified cities.