Ya te han dicho casi todos los sitios.
En Tarifa tienes Bolonia, que además tiene unas ruínas romanas. Después tienes el Palmar en Conil, Zahara, Barbate, los Caños, Roche, Valdelagrana, el Puerto. También puedes moverte por Chipiona y Sanlucar y degustar buen marisco y pescaito frito. Tienes Cádiz y la Isla, aunque estas se saturan más, pero en camposoto, si no te importa andar, en la última pista tiras hacia la punta del boquerón, y te encuentras con una playa virgen con unas dunas espectaculares (creo que es parque natural), pero se puede ir.
Y si quieres turismo rural, la ruta de los pueblos blancos, tienes para ver y conocer pueblecitos por un tubo. En esos sitios puedes ir a los pantanos que hay cerca, como el de los hurones, degustar buena gastronomía, muchas cosas.
Enga, nos vemos.
Por cierto, entérate de cuando es el trofeo carranza, que ese finde, el sábado hay barbacoa nocturna en todas las playas de Cádiz, desde cortadura hasta la playa de santa María (no sé si llega más lejos).