Aquí os dejo una relación de restaurantes de Cádiz por si os sirve de ayuda, algunos de ellos disponen de menús vegetarianos, y os puedo asegurar que la calidad en la gran mayoría es insuperable.
La dirección es http://www.trivago.es/cadiz-31500/cu...urante/f_186=1
Un saludo.