The Rota Vicentina is a network of hiking trails in the south of Portugal, it passes through two provinces Alentejo and Algarve.
It includes two long-distance routes The Fishermen’s Trail, the Historical Way, and several day-hikes most of them can be incorporated into one of the long-distance routes.
Most people take about 2 weeks to complete one of these routes. But you can also just do a small part of it and hike along the cliffs. There is a circular route in Odeceixe which passes by Ahua as well.
For more information you can check out this website:
https://rotavicentina.com