Best known for its dreamy beaches and cliffs, the Algarve region in southern Portugal is revealing a whole new side to itself ...