Transport in Algarve
Algarve has a regional train line which connects Lagos with Faro and Faro with Vila Real de Santo Antonio. The trains are quite old but the service is good and cheap. Maybe the only issue is that some of them leave you a bit far away from the city centre, but you can always take a taxi until the centre or just walk.
The Algarve Travellers Company (EVA) has some fixed routes which connects various cities in the region. The connections are good and you can arrive to almost the whole coastal municipalities. You need to know that most of these buses travel during the morning and during the afternoon there is less frequency.