I have stayed in Arcos de la Frontera, very nice location and good place to stay.
Pierre