In the Algarve, our favorite area is around Carvoeiro, a bench of high land between the towns of Albufeira and Portomao, which offers rolling hills on a an elevated coastline, and an amazing oceanfront with spectacular cliffs, grottos, caves and picturesque beaches. In between the town of Carvoeiro and the beach of Marinha, there is a coastal path one could never tire from walking. We did it in stages, so that we could walk back to our car each time. The walk is posted as medium-difficult, stretches just under 12 km and to walk it all at once would take about six hours.
The first stage of our walk was from Marinha to the small town of Benagil. Just before Benagil is one of the larger caves along this coastline, with an opening on the coast, something like a cenote, where you can look down into and see people on the beach and boats coming and going. The walk takes about 40 minutes each way.