week in April - should it be Lisbon, Corsica, Tallinn, Madeira ... ?

[Bink]

For reasons only known to Himself, dh has failed to read the small print on some theoretically cancellable plane tickets & we therefore have to use them up. It can be pretty much anywhere on the Easyjet pre-summer routes - places which sound appealing to me are as in thread title, plus Thessaloniki, Copenhagen and Naples.

We like walking and flowers and culture; children are 8 and 7 and adaptable.

Any views? Recommendations? Dire warnings?

You know what I'm going to say...Tallinn and Copenhagen are going to be pretty parky still although I LOVED Tallinn and the Estonians, fab country
Early blossom in the maquis?
Binmen have been on strike for a year in Naples according to a colleague, and the whole city stinks

Naples - town itself has beauty and culture in abundance but is madly hectic - hard to cross roads, mopeds zooming down alleys with little notice etc. You could stay somewhere on the Amalfi coast though for nice walking etc - Sorrento more convenient for Naples, Amalfi/Ravello more scenic.

Lisbon - Gorgeous place, again city centre can be hectic - but Sintra (palace and lovely flowers/trees) and Cascais - lovely seaside resort a quick train ride out.

at the binmen in Naples.

Colleague's wife is from Milan though and holds all of Southern Italy in disesteem

There is Vesuvius of course, Pompeii and Herculaneum - that would be history with geography thrown in - a bit of a trek to the top of V, but there is also apparently a train around it at the base.
I didn't like Naples itself at all, but you can do V as a day trip (probably with hire car) and another for Pompeii - or just forget V and do P.

Really liked Madeira - mad roads but excellent taxis, friendly locals, good food, brilliant wine and brandy. Don't think it is particularly child friendly in that there didn't seem much aimed at them.

An update - having rethought (thanks to advice) Copenhagen & Tallinn, I went back to website and found that (a) I had misindentified Sardinia as Corsica [the unforgivable shame] and (b) by the time we fly Crete & Rhodes will be available. So .. Crete seemed to tick the flowers/culture/ruins/sunshine box, & we are going with an earnest little self-catering outfit that invites you to offset your holiday carbon - by adding £3.30 per person to your invoice.