Algarve, the southernmost province in Portugal, was the first stop on our cruise around the Iberian peninsula and I have to admit I did zero research on the history before we left. That was a mistake. Besides being beautiful, the land has a truly interesting history....