Tavira is about 60 km from Faro by freeway and 40 km by hw 125. Take the freeway!!!!
It's very easy to rent a car at the a/p. Many well known rentalcarcy are present at the arrival hall.(go to the right) The cars are just outside, so is the carrentalreturn area.
To rent a car is not the only option but it's the best.
There is public transportation to Tavira, otherwise take a cab.
Tavira's hinterland is great but you definitely need a car.
Not speaking Portugese is no problem. It's english all over.
Have a great time. To my opinion Tavira is
Algarve's number 1 town without the hassle of Albufeira and you can make a daytrip to Sevilla from here, and Vila Gale Tavira is the no 1 hotel!