From the world-famous Algarve region to the preserved beaches of the Alentejo and jaw-dropping Madeira, the island known as ...