Hola Senior_x yo soy de Sevilla y me temo que de Granada y Cádiz las noticias son malas: el único restaurante vegetariano de Granada, el maravilloso Raíces, al parecer acaba de cerrar, pero no tengo mnera de confirmarlo.
En Cádiz solo había uno también, la Vaca Verde, estaba muy bien y había espectáculos en directo de canción (no sé si eran fados o tango) y lo han cerrado también.
Asi que mucho me temo que no hay nada de nada, a menos que alguien te confirme lo contrario.
Solo por Algeciras hay uno (no lo conozco) y en el centro comercial multicines de El Puerto de Santamaría, en la entrada del centro comercial hay un modesto bar griego marroquí en el que hay opciones veganas muy ricas (ya sabes, hojitas de parra rellenas de verdura, falafel, humus, vinos griegos, una especie de vainas griegas algo viscosas pero de sabor muy original, patatas fritas especiadas...) y buena música.
Mi única recomendación no vegana: para tomar el sol, no os perdais ir a la playa de los Alemanes la izquierda de la de Zahara de los Atunes. La de Los Alemanes es un playa paradisiaca de por si (con opcion nudista además) y a la izquierda de esta playa hay una loma con un faro que esconde una pequeña playa que es aun más preciosa y al parecer desde el año pasado los accesos a ella son más fáciles.
En Málaga en cambio hay muy buenos restaurantes vegetarianos y un chino vegano.