From the world-famous Algarve region to the preserved beaches of the Alentejo and jaw-dropping Madeira, the island known as Europe's Hawaii, Portugal ... sea cave, known as Algar de Benagil.