If you want more advice on Spain, let me know - because we go about every other year or so! Some areas are warmer than others (it's a big country!), but I've been to Barcelona (and Figueres near there - birthplace of Dali), Madrid & Toledo & Segovia in Castile, and much of Andalucia: Malaga, Granada, Las Alpujarras area, Cabo de Gata area (San Jose), Cadiz, Jerez de la Frontera, Seville, and Ronda.
And there's still so many places there we have yet to explore!