Strike out beyond the sun-soaked stretches of sand to discover an island of compelling culture and landscapes, steeped in myth and riddled with ancient riches.