Is Tavira worth visiting? Yes! This Algarve gem boasts a 13th century castle ruins, a Roman bridge and an impressive 13th C church.