Marrakesh. Took dh for surprise 40th birthday trip (before dc). Was in December so wanted somewhere further South. Lived in Paris at the time so lots of connections, and may be harder from here. But it's not eurozone so, once you're there, cheaper than lots of other places.
How about Berlin?