Vous êtes oû déjà en Algarve ? Me souviens plus... Pour en revenir aux transports, je me dis que ça peut être bien de "mixer" : quand c'est pratique en train (est-ouest), je prends le train, voire le bus. Et sinon : voiture de location. Par exemple une journée, je pensais faire Vilamoura/Quarteira/Loulé/Almancil, bref des petits sauts de puce. Là, une voiture me semble plus appropriée. Mais le jour oû je ferai Albufeira-Lagos aller-retour, si ça peut se faire en train, c'est peut-être plus simple... Et aller à la gare de Fereiras en taxi ou vélo comme vous dites. Puisque vous m'indiquez connaître des compagnies de bus, effectivement cela m'intéresse. Bien cordialement. 

Bonjour,
Je suis de Tavira.
Les compagnies de bus, en voici quelques unes, mais il en en a bien d'autres notamment locales :
http://www.renex.pt/http://www.rede-expressos.pt/default.aspxhttp://www.eva-bus.com/
Sans oublier Eurolines pour l'international...
Les locations de voitures deux esites bien connus :
Autoescape
elocationdevoiture
Le meilleur prix obtenu 16,50 Euros la journée (24 heures), pour une Golf neuve, réservoir plein, pas de franchissement de frontière.
Attention toutefois aux conditions et notamment celle du réservoir vide qui n'est pas avantageuse.
On peut se passer de l'appareil de contrôle autoroutier, mais faire attention à l'A22 car très mal indiqué parfois.
Attention aussi au stationnement.
Le vélo, bien mais il faut connaître quand même les petites routes et raccourcis ainsi que les chemins (beau sentiers cyclables).
Location assez chère toutefois je trouve.
Bonne découverte de l'Algarve, du Portugal, et de la péninsule.
Bien vous calibrer je pense, car lors d'une découverte, on ne fait pas toujours ce que l'on veut. Ceci surtout si on est curieux du côté de l'immobilier.
Portugalement.
Nb : le covoiturage marche bien aussi. Pratiqué et content.