When most people think of the Algarve, their minds immediately jump to its world-famous beaches.…