Pues depende de los senderos que vayas a hacer.
Para el de la Torre de Meca hay uno justo al comienzo del sendero.
Para el de los Acantilados pues depende de si lo vas a hacer completo o no. Si haces ida y vuelta desde Barbate puedes dejarlo en aparcamiento que hay en el puerto. El final del sendero es en Los Caños. Las mejores vistas de los acantilados están a la mitad aproximadamente.
Otra opción es hacer solo ida y vuelta hasta el mirador desde Los Caños o desde Barbate.
A mi me parece más bonito el tramo desde Los Caños hasta el mirador.
En Los Caños depende de la época es algo complicado aparcar pero en el momento que hay afluencia abren unas explanadas con aparcamiento de pago (puede costar 4-5 euros el día).
En Julio y Agosto es cuando más problema hay, pero se soluciona llegando pronto.
En estos enlaces puede descargarse la ficha detallada de los senderos
www.juntadeandalucia.es/ ...ento=19837
www.juntadeandalucia.es/ ...ento=19732