I visited Arcos de la Frontera recently at stayed at Casa Pedro. While it was simply furnished, it offered a huge roof terrace with amazing views over the mountains and the stunning village.
Wouldn't hesitate to return to Arcos and Casa Pedro again. An ideal, economic get-away that gives you a real flavour of Spain. Plus