The rugged coastline of the Algarve is one of Europe’s best holiday destinations but Portugal offers far more than just a beach holiday.