We visit Portugal's beautiful Algarve region in the south of the country, including a stop in Lagos. The area is well known for its wines, its fresh fish and its outdoor activites - so we started out on the water!