European 4-nighter in mid-March

[SmeII]

Just looking for some inspiration/recommendations for an extra long weekend for a couple (able-bodied, happy to do a lot of walking around a city and use public transport) around March 15th.

Ideally within a three-hour flight from London.

We like:
Cities- big or small
A bit of luxury
Nice food and beer/wine
Good coffee/cafes/pastries
Art galleries or museums

Do not like/want for this trip:
Spa
Skiing
Shopping
Sun (as in 20°+ likely)/resorts
Very active outdoor activities (rock climbing, water sports etc)

We’ve recently been to these places and don’t want to return so soon:
Berlin
Dublin
Belfast
Edinburgh
Copenhagen
Malmö
Lund
Oslo
Amsterdam
Bruges
Ghent
Paris
Vienna
Geneva
Rome

I suppose I’m just trying to think of places I haven’t thought of if anyone is willing to share their favourite places.

Salzburg or Santander?

Seville. So much to see and do. If can stretch to 5 nights I add on Granada if possible. We had a car but know others who used public transport.

Porto, Valencia, San Sebastián, Lucca

Seville
Valencia
Marrakesh

Budapest

We've just come back from Seville. Absolutely beautiful city. Fairly small but enough to explore for a few days. Very walkable and great food. Might be a little warm for you, but only low 20s on average, so I would say pretty perfect!

Or Venice would be an obvious one. Maybe too obvious. Or Florence?

Munich.

We are going to Prague end of March. My cousins there just now and looks great.

109% just would also throw Porto into the ring

Budapest. Beautiful and interesting.

Bilbao. Unlikely to be that warm. Marseilles/Aix en Provence?

Yes Venice is good in March. Far less other tourists so handy if you want to sightsee and go into various museums and galleries. Book some guided tours

Prague/Budapest/Bucharest

We are going to Madrid at the start of April. It has all you are looking for.

Palma, Lucca, Malaga, Seville, Lisbon, Bologna, Venice (all with easy airport access for a short break).
(can’t remember if any of these were already on your already visited list?).

Krakow. Just returned from there - fabulous city

If you don't mind the cold then Krakow, Prague, Budapest or Munich. Your list is also pretty light on Italy, Spain and Portugal, loads of options there and they will be warmer. I normally narrow down to a list of 3 or 4 and then flight prices always dictate my eventual choice.

Another vote for Krakow. We were there at the end of Match last year. It’s a wonderful city and very walkable.

Madeira (Three House Hotel - Funchal)

Malaga or Krakow, both fabulous places.

Munich

Or Avignon.

Lisbon ticks all the boxes!

Prague. If you take train about 30 min from Prague, you get to Karlstejn. Lovely ride and lovely castle.