El Jardin del Califa
Plaza de España, 16, 11150 Vejer de la Frontera, Cádiz
Tel: 956 45 17 06
El Jardín del Califa is easily one of the most charming places to eat in Cadiz province. Reached via the equally atmospheric Casa del Califa hotel, there are a variety of intimate nooks to eat in, as well as a candle-lit garden and an open pavilion.
The food is fantastic, with a North African/Lebanese bent. There are many vegetarian options available and the prices are reasonable.