Dating back to around 2.000 BC, Tavira is a charming and architecturally attractive town in the Algarve region, with never ending beaches.