Spain. June 10th to June 24th.

Well it looks like we'll be traveling to Spain in June.  The plan is to land in Madrid, spend a couple of days there with some friends, then head south to Sevilla via train.  We're thinking of renting a car there and road-trip it down to Cadiz, Jerez de la Frontera, possibly Marbella.  After a few days head back to Madrid to catch our plane back.

Anyway, we're looking for recommendations, especially with lodging as we want to keep a tight budget.  Round-trip flight is around $2,500 USD for the two of us, so we might want to keep all other expenses (lodging, meals, etc.) below $3,000 USD if possible.

So post up any suggestions and recommendations you might have.  Thanks in advance.