Portugal Hiking Tour Self guided: Below is an amazing hiking tour on the island of Madeira, a small dot on the map in the Atlantic Ocean off the coast of Morocco. Other mainland hiking tours in Portugal cover most of the Atlantic Coast, from Porto and south to the Algarve, with an option for interior routes and staying at the luxurious and historic Pousadas of Alentejo. Discover Porto wine country and the delicious regional cuisine. Custom bespoke hiking tours are possible; just let us know what you have in mind!