All above activities are popular in the Algarve and there are many routes everywhere.
Lists are sometimes available at the Tourist Offices and a non profit organisation called Almargem has always really nice guided walks for a small contribution. Of course it is always best to bring your guidebooks from back home.
Another option with quality would be natura-algarve.com/ecotourism-nature-walks