We visited many more rural villages in the Algarve and they did begin to merge into each other in my memory. Pale cobbled streets, hills, an old castle, remains of ancient walls and small museums. Each village had all or most of these things. Loule was nice, Alte was particularly beautiful (and hilly), Faro had mosaic pavements but only the villages of Querenca and Tavira stood out.
Away from the coast there are many historic villages that look as if they have been forgotten by time.