MM,
You might enjoy the small town of Zahara de los Atunes.My wife and I stayed there last September,and we will return this year as well.We stayed at the hotel Porfirio,and they do have a web site.Hope this helps!