We are planning to take the bus from Lisbon to Seville. It appears that we will need to switch buses somewhere in the Algarve as there is no direct bus between the cities (if this is not true, please let me know as I'm going by what I've found on the EVA website). We decided to make the best of it an stop in Tavira for lunch and a little sight seeing.
Does anyone know if the Tavira bus station has lockers to store our luggage for a few hours? If not the bus station, perhaps there is an accommodating hotel?
Thanks!