El Jardín del Califa

Very nice restaurant. It's beneath a hotel, down what looks like a dudgeon of some sort. Once you arrive, there are severs waiting on you to sit you down. The ambiance was very pleasant; very date night like, with lite candles, and if you're lucky stone walls surrounding you. The food here is almost all Moroccan here, so don't expect tortillas, or small tapas here! The BBQ platters were good, baked lamb leg, and other things like hummus and Peta bread were all very good. if you end of in Spain on your honeymoon or on a date, this is a place to impress that other person.

Plaza de España, 16
11150 Vejer de la Frontera
Spain 

La Bodeguita

So..first time in this region of Spain. A couple of coworkers take me to Vejer de la Frontera, which is a "white city on the hill".
https://en.wikipedia.org/wiki/Vejer_de_la_Frontera
La Bodeguita was a small pub on the way to the restaurant so we decide to drop in. Very cool, very European. Has your basic Spanish beers, and assorted cocktails (taste more sweet than the American stuff..but not syrupy). The inside of the place is like a medieval castle, which goes along with the rest of the theme of the entire town.
Very cool place, very cool bar..definitely would try again!

Calle Marqués de Tamarón, 10
11150 Vejer de la Frontera
Spain