Thinking of heading to Europe from the Northeast for a week in February with DH and DD (16).

Was thinking the Andalucia region of Spain, but now wondering if there are other good options.

Knowing that weather is very unpredictable, we are looking for someplace where it's a reasonable bet that it will be at least in the 50s during the day. Possibly a mix of city/cities and small towns with character. Ideally using public transportation. We don't want to do museums all day, every day and like walking around and short hikes. No need (or expectation) of this being a beach or skiing vacation.

Any ideas?