Here you’ll find days 3 to 5 of hiking the Fishermen’s Trail in the Algarve. This is a quick guide to everywhere I slept and ate during the hike. If you haven’t already, be sure to read my recap of the Fishermen’s Trail part 1 first.

Hiking The Fishermen’s Trail Days 3-5

Day 3 Hiking the Algarve | Cavaleiro to Zambujeira do Mar

Oh, the pain. Luckily, our extension from Almograve to Cavaleiro meant day three would be much shorter. Double lucky, because the weather was looking bleak for the afternoon. We said goodbye to our host and headed to Snack Bar Adélia for breakfast – average pastries, chinos and fresh squeezed orange juice for €10. We followed the blue and green stripe for the next 12 km (7.5 miles or so) until Zambujeira do Mar.

Cavaleiro is known for storks. Their nests are incredibly large. Apart from the storks though, day three was rather boring in comparison with days one and two. The trail goes inward along a wider path than usual. Not my favorite day in the Algarve.

This is the only section of the trail that can be done by bike. Indeed, we passed a few bikers traveling in the opposite direction. It started to drizzle but never poured. We stopped to put on our pack covers and rain gear. Within no time, we descended down the simple staircase to the Porto das Barcas – a port where fish trading still happens on most mornings. We followed the paved road up the hill and then walked along the main road into town arriving well before lunchtime.

Lunch in Zambujeira do Mar

We dropped our stuff with our host at the Sunset Beach House 2 and since our place wasn’t quite ready, we went for lunch with a view at a restaurant he recommended – Restaurante Rita. Only a 3.6 on Google, but we opted for local advice over internet advice. For lunch, we split the octopus rice and a large salad. The octopus rice was served for two straight from the pot, piping hot. A pleasant surprise. By the time we completed our meal, the sun was coming back out and our third trail mate, Kaitlin had arrived from New York. Beach time.

Zambujeira do Mar beach

The beach in town is stunning. This is why people rave about the Algarve. It’s separated in two parts by a jutting rock formation. At low tide you can cross between the two. We spent a few hours there but soon the wind picked up. Mojito time. We walked up to the Sunset Café to enjoy the views with drinks in hand. Rather than go out for a big meal, we picked up some groceries and wine at the supermarket and headed back towards our apartment to catch the sunset perched on the rocks.

Day 3: Total distance, 9 miles

Day 4 Hiking the Algarve | Zambujeira do Mar to Odeceixe

We knew it was going to be a long day of hiking so we set out early – 7:30am. We intended to pick up pastries at Padaria but we were too early. Padaria was still closed, as was Praia Café. Granola bars it was. We hiked up past Zambujeira do Mar beach around the next bend and sat overlooking Praia dos Alteirinhos.

Had I known such a beautiful untouched beach was just over that hill, I definitely would’ve made the treck yesterday. This section of the hike was just as empty as the second half of day two. I wish I could’ve spent a day at each of the beaches we passed while hiking the Algarve. Each one was more special than the last.

We certainly had some fairytale moments. Somewhere after Praia dos Machados but before Praia da Amália we cut inland, through a bamboo forest and approached a waterfall mossed on both sides and emptying into the ocean. All it needed was a cheery leprechaun, a rainbow and a pot of gold. We perched ourselves at the top and had a snack before continuing.

Azenha do Mar

Today definitely had the most ups and downs. The walk between Praia da Amália and the small town of Azenha do Mar was a little less than an hour. This was the busiest part of the trail. We, like all the other hikers, took a rest at A Azenha do Mar. The lunch menu looked spectacular and featured local seafood and shellfish. There’s a dining room inside but you can also order at the bar and take your meal outside in the sunshine. We opted for chinos and ice cream on the patio.

Afternoon on the Fishermen’s Trail

From here on out, there were no beaches during our hike but many more Game of Thronesque scenes. Stork nests, dark cliffs and protruding rocks. After what felt like no more than an hour, we were standing at the edge of the River de Seixe and the mouth of the ocean just opposite Praia de Odeceixe-Mar, where we would stay that night. I’ve never seen a beach quite like this. Similar to Vila Nova de Milfontes, one side of the town faces open ocean with surf-able waves while the other is comfortable for paddle boarding, kayaking and canoeing.

We thought we’d arrived early, We thought wrong.

The walk down from the cliff to sea level was about 20 minutes. Had it been low tide, we would’ve easily been able to cross the river to Praia de Odeceixe-Mar. But of course, the tide was high as can be and there was no way to cross. We haphazardly attempted some hitchhiking and contemplated stealing paddleboards but wound up on an 8km (4 mile) walk to the bridge into town, passed the fields of cows and back out to the beach.

Evening in Odeceixe

We stayed at Casa Dorita. Very friendly staff and an incredible location made for an enjoyable stay. The accommodation was small, very simple and could’ve been cleaner, but it did the job. The real perk was the restaurant. For dinner, I had the fresh Dorado served whole and devoured every bite. The real star was the cake selection. So many choices! We shamelessly split three. Before dinner, we stopped at the Kiosk Agapito beach bar for our daily mojitos.

Day 4: Total distance, 15 miles

Day 5 Hiking the Algarve | Odeceixe to Aljezur | Stay in Arrifana

Day four of hiking the Algarve technically completed the Fishermen’s Trail but we had planned one more day of hiking before our holiday in Sagres.

This day is a bit of a blur. We woke up to a gray sky with heavy rain clouds. We slowly ate our breakfast at Casa Dorita, packed up for the last time, zipped up our rain gear and took off. The trail markers continued along the coast for some time before we reached an edge. We cut inland and followed a few different dirt paths and paved roads until Rogil.

Rogil

This is where the wheels came off. We should’ve stopped for lunch or a snack like most of the other hikers in the Algarve at Museu da Batata Doce but we kept walking. We knew there was a pizza place up ahead so we thought that would be a good option. It only had four seats, all of which were taken. We continued on to a vegetarian restaurant, but it was closed.

Fail after fail. We ended up at the grocery store, picked up some snacks and tried to relocate the trail markers. We had lost them in our ravenous hunt for food. After nearly following the highway to Aljezur, Julie lost a page of her unlamented poorly bound guidebook, but we found the trail.

We were onto the red and white markers now of the Historical Way rather than the Fishermen’s Trail.

The Historical Way and some beach circuits

If I’m being honest, we aren’t really sure which routes we took between Rogil and Aljezur, but eventually, we found it. At at the Praia da Amoreira we sat under an awning at a deserted beach bar to protect ourselves from the heavy rain. We called a taxi but call after call resulted in nothing. All the drivers told us they were too far away or busy. So we walked it.

We mostly followed the river inland until we arrived in the old town. At the base there was a taxi stand. We hopped in and got a ride to our hostel in Arrifana. Despite the taxi, this was still our longest day by far. We truly needed a hot shower and a bottle of champagne to celebrate.

Day 5: Total distance, 18 miles

Arrifana

Never have I ever been so happy to check-in to a hostel before. The staff was lovely and the hostel, clean. Downstairs there was a funny above ground pool and a good vibe by the bar. The HI Arrifana Destination Hostel had all types of guests and we were told it gets quite rowdy in a few weeks during peak season. We had a private room and plenty of space for our smelly packs and to rest our feet after five days of hiking the Algarve.

Evening in Arrifana

After some drinks and toasties at the hostel, we headed towards the beach for dinner. The guy at the desk recommended O Paulo for a fancy dinner with a view. And, that’s just what we got. Of course, I had a whole fish again and we most certainly said yes to their cake display.

Day in Arrifana

The area is known for surfing and there are plenty of surf schools to choose from. Since we were only there for a day and had just finished our hike, we didn’t partake. Instead, we took a stroll down to the beach and watched the others. Within an hour, the wide beach got narrower with the rising tide. We moved up and up until there was little beach left.

Lunch in Arrifana

We beat the surfers and headed just above the beach to Restaurante Da Praia. I had the salmon ceviche, it lacked flavor but it was light and suitable for the atmosphere. We ordered some chinos, headed back to the hostel and called a taxi to take us to Lagos to pick up our rental car for part two of our Southwest Portugal adventure. The taxi cost just €40.

Hiking the Algarve Days 3-5 Quick Guide

I’ve made a list of all the places we slept and ate along the Fishermen’s Trail. We booked all the accommodation through Booking.com. While we did choose to buy the guidebook and the map from the Portuguese government, we didn’t find them overly useful. At this time, there are no other books on the trail. Hope you enjoy. For Part 1 places to stay and eat, read the Fishermen’s Trail part 1.

If you are looking for some guidance, check out this Fishermen’s Trail app – it’s free, works offline and has a lot of points of interest along the way. The developer is a friendly guy who created the app after hiking the trail in 2025. I wish we had something like this to help us plan our hike back then. And find more hikers like me and their stories in the TrailBlazers section.

• Rota Vicentina website for more specifics about the Fishermen’s Trail
• Vicentina Transfers to transfer your bags between accommodations

Cavaleiro

• Casa Nova da Barreira where we stayed
• Costa Alentejana where we ate dinner
• Snack Bar Adélia for breakfast

Zambujeira do Mar

• Sunset Beach House 2 where we stayed
• Restaurante Rita where we ate lunch
• Sunset Café where we drank mojitos
• A Azenha do Mar for lunch or a snack on the trail

Odeceixe

• Casa Dorita where we stayed and ate our meals
• Kiosk Agapito beach bar for drinks

Arrifana

• HI Arrifana Destination Hostel where we stayed
• O Paulo for a fancy dinner with a view
• Restaurante Da Praia for lunch and drinks with a view