Medina Sidonia makes a great day trip from Vejer, Jerez or Arcos, all of which have excellent accommodation options. The town has a handful of hotels if you fancy staying somewhere less touristed for a night or two.
The hotels have restaurants, and Plaza de España is lined with dining options, so you won't miss out on local favourites like rabo de toro (oxtail) and tagarninas (thistles). Or you could venture south to Vejer de la Frontera for some of the province's outstanding cooking.
Drinking & Nightlife
Stop for a drink on lively Plaza de España.