Having a hard time planning my winter break. Getting priced out of Hawaii but prefer to go somewhere out of US (other than Hawaii) with at least reasonable weather. We spent last winter break in Venice and London, and LOVED it, even though we did get rained on in London. It was still warmer than home (Chicago) and we were kept busy. I definitely thought missing out on sunny skies and musicians in Piazza San Marco was worth it for being able to breathe, move, and catch a vaporetto when we needed one (as opposed to the summer crush). We have recently been to Barcelona and thought it was amazing, so I am thinking about seeing other parts of Spain, especially maybe in the south, where perhaps the weather will be better? Sorry this is such a basic question, but if anyone can recommend some Spain destinations that would be fun for a mom and teenager (a well-traveled teenager who likes history, walking, and is has a very sophisticated palate), I would appreciate it. I am thinking Seville, Valencia, not sure if we should include Madrid -- really open to ideas, do not have a lot of knowledge about Spain, how well it is connected by high speed train, etc.
EDIT: are the Canary Islands worth exploring? Seems hard to get to, but lovely weather. Our good experiences in Hawaii aside, we aren't super nature-y, hike-y people and often do better in cities. It's just that we love a nice resort in Hawaii and maybe a similar experience is available in the Canary Islands for less than Hawaii would cost (something like $1500 a night at our fave resort in Hawaii, thus striking Hawaii off the list). I used to take my son out of school to go to Hawaii in a cheaper season, but that is not possible at his age.