Pues no se de cuantos dias disponeis pero suponiendo que son unas vacaciones seran mas de un fin de semana.
Mi consejo .
El alojamiento lo escogeria en la costa de la luz y si puede ser en la playa de Bolonia cerca de Tarifa . Este lugar lo escogeria porque al no tener muchas camas no hay tampoco masificacion ( en comparacion con otros lugares )
Desde aqui recorrer la siera de Cadiz , pero tened en cuenta que en verano hace mucha calor y es preferible hacer las salidas tempranito , para a medio dia disfrutar de comida y siesta pegaito a la playa
Y ya en la parte de Huelva que mas de lo mismo ( creo ) pero esa parte no la conozco
Un saludo y que lo paseis bien
Si os puedo ayudar en algo ?