Suggestions for a November European destination?

Does anyone have suggestions for romantic destinations in November, in Europe? I'm probably looking for somewhere for about 4 nights.

I have been looking at the Azores and Canary Islands as warm destinations. It looks like we could get lucky with beach weather, but it could maybe just be cool and windy.

This is actually for our 20th anniversary, but I want to do something nice and honeymoon-like.

When we got married 20 years ago we were students and had a nice, short and affordable honeymoon (no regrets, but it certainly wasn't lavish). We live in Germany now so getting to places in Europe is easy. We are still pretty financially responsible, but we can splurge a little bit if someone has suggestions.