[Otter74]

I've got two three-day weekends in February, and instead of making one or two long-weekend trips I'm inclined to make one bigger one out of it, since I can go on a ten-day trip (Friday -> following Sunday) using only four days off. Since some of you are also pretty well-traveled and adventurous, I thought I'd solicit ideas.

Possibly-useful information:
-I pack light - nothing more than a carry-on size wheelie bag, unless I'm bringing a bike
-I like cities, I like country, I like outdoors stuff. Trip can be active or not.
-I like to travel inexpensively. I'm too old to want to stay in hostels, but I am not fancy
-renting a car if necessary no problem
-I walk a lot
-lots of hiking, etc. also not a problem (might require breaking no-checked-luggage rule)
-I'd rather not go somewhere I've already been, except some of Colombia
-I don't want to spend $$$; I can offset probably $1k of airfare with rewards/miles.
-Assume first and last days are travel days, about eight days at destination
-Some European airlines will let me take a fully rideable bike on as checked luggage on trips to Europe. Not the best time of year, but I'd consider a bike tour because of this.
-I don't care too much if it's cold, as long as it's less cold than Chicago. That said, I love warm. I'm tropical.

Places I've considered:
-Colombia (Tayrona, a couple of other natural-park areas on the coast, in and out of Barranquilla since my family is there, and Medellin)
-Cuba - I've wanted to go there forever. Would prefer to stay in AirBnB or such, not sure how to get around (bus, car, etc.)
-London and Scotland - I know it's not the best time of year, but I've never been to Scotland and I'd love to spend some time in London-ish visiting friends I don't get to see often.
-Portugal, or Portugal and southern Spain (I've been to Madrid, Toledo and Barcelona, so not there)
-Canaima NP, Venezuela - just kidding. It has been my #1 want-to-go destination forever, but no way in hell that is happening in the foreseeable future due to personal security and passport/citizenship issues.
-Is there anywhere in the Mediterranean that is nice in February? I know it's not warm, but it's better than Chicago. What about the eastern Adriatic, like the Dalmatian coast?
-Senegal
-South Africa - no idea yet what kind of trip I'd make of it or where I'd go.
Morocco/Tunisia - my sister was just in Morocco in October. Looked wonderful.
-Zambia - is this a decent time of year to go to southern Africa? stepsister's family is moving to Lusaka. Everyone but her is already there, so i've got people to visit and stay with.
-Australia / New Zealand - NZ especially, but people I know who've gone tend to say it takes two weeks to do it justice. But it's not that big a country...? (NZ, I mean)
-Argentina or Chile.