The closest airport is Jerez de la Frontera, approx 1:15 hour by car. There are several daily flights from Madrid and Barcelona (Iberia, Spanair, Vueling). Ryanair flies daily to London Stansted and Frankfurt Hahn. Other operators fly scheduled, charter, or seasonal flights. The nearest major airports are in Sevilla (1 hour 30 mins by car) and Malaga (1:50 by car), Granada (2-3 hr) and Cordoba (2 hr+). Gibraltar is about 2 hours distance.
Mi Pueblo, Plaza de Andalucia s/n, ☎ 956 131 105, . Full service restaurant with function rooms offering traditional and modern cuisine in the style of the sierra de Cádiz. Also has a bodega where you can try lots of locally produced wines.edit
Juanito Gomez knows about the Spanish and the region's wines - always good for a conversation. Bobadillo white is slightly sweet for some palettes.
Valentino's, Plaza Torre del Pan, 1, ☎ 678328836, . The only bar within the walls of the old Moorish castle of Olvera, Valentino's is built within one of its towers, the 'torre de pan', reflecting it's previous use as a bakery. The bar is small inside but has terrace with stunning views. edit