We were in a village about 10km from Albufiera in June, I hired a Spesh hardtail from ‘NumberOneBikes’. They delivered and picked up from where we were staying, the bike was in good condition.
I joined a local group of riders a couple of times, fun when you don’t speak the language and they don’t speak much English :)
But also found somewhere on the web which sells military type maps which have most of the tracks on. Then it’s just go and explore ….. Strava also gives some clues.
While there is some singletrack, it’s mostly jeep tracks in that area. Or that’s all I found !