Te sugiero Grazalema como punto de estancia.
Te sugeriría el Hotel El Fuerte, pero hasta el puente del día de Andalucía está cerrado. No obstante, en el pueblo, tienes la villa turística y dos hoteles. Supongo que por casas rurales, no han de faltar.
Creo que Grazalema es el punto idóneo para hacer rutas por la zona. es el punto central de esa sierra.
No dejes de hacer la ruta del Río Majaceite. También conocido como Río del Bosque. Nosotros lo hicimos en este sentido: Benamahoma-El Bosque-Benamahoma. En este enlace, puedes ver fotos de una estancia muy reciente:
http://picasaweb.google.es/legnar.ma/GrazalemaSaludos y a disfrutar.