Still , its hidden coves , remarkable natural harbors , and more than 1,000 Megalithic monuments inscrutable remnants of the island 's prehistoric origins are dazzling .
There is evidence of prehistoric settlements on the island .