Thank you all so much for all of these wonderful suggestions. I really appreciate it. Sorry for the delay in replying, you have given me a lot to consider - some great ideas for next winter and the years ahead!
MaryPat - thanks, I have always wanted to go to Seville but husband's been to Spain and wants to go elsewhere. (I hope to get there one day!)
Shoeflyer - thanks, have wanted to go to Dubrovnik for 40 years (!) and had not considered it in the winter. Perhaps it will be less crowded then?
Cat VH - thank you, the Canaries are appealing. La Orotava looks beautiful! And yes to Morocco and Egypt, hadn't considered Tunisia before.
Toby - hadn't been considering Mexico but it certainly does line up with what we are interested in, thank you. And also love the food! Wondering how safe you and others feel going to Mexico these days?
muscimoll1 - yes we would love to go to Argentina!
l-b-m - thanks for the thoughtful reply. Cyprus is on the radar. Also interested in going to Madeira and the Azores, though I'm now hearing mixed things about these islands in the winter. Have always wanted to go to Morocco and Egypt would be cool too.
geovagriffith - very interesting idea I had not thought of re the Horn of South America. Hoping to keep the costs down in the near future but will think about for the future.
Janet - why not the Azores in the winter? Rain?
Sandancisco - Good to hear about Naples/Pompeii. We had a tour booked to Pompeii last year but it got rained out. Have not been to Palermo. Thought it might be too chaotic (?) Indeed just spent time in Siracusa, went to Noto for the day and overnight in Taormina to see the ancient theatre there. Were interested to travel more of the island, see the Valley of the Temples, Selinunte, Segesta...but didn't want to spread ourselves too thin. Also a little nervous about driving in Sicily.
Acutor - Sorry to hear about your weather in Madeira (!) and appreciate you sharing that.
Lin C - definitely I'm checking the weather reports! Some rain would be okay, and better than all the snow and ice we get as far as I'm concerned, but hope not to run into too much rain.
Mr. E - interested in Montenegro for sure, Thailand, South Africa, Australia... and your message on Budapest may just have convinced my husband that despite trying to avoid wintry weather that Budapest would be very nice in winter. We have always wanted to go there. Been to Vienna, loved it. Hope to go there and Budapest as well as Prague, etc - the list goes on!
Laura - thanks. Yeah love the idea of New Zealand and Australia for that matter but thought it might be more expensive with the flights and there.
Ekscrunchy - great to hear you're a swimmer too and appreciate your thoughts!
JoLui - thank you, good to know.
We are now thinking perhaps we go for a few weeks in the winter instead of a couple months, so that we could go somewhere else later in the year. Leaning this winter towards going to Athens and then Crete. Hope it won't be too rainy/windy in Crete. Thanks again for all your thoughts!