Lisbon
Tiled hills, cheap seafood, and the best sunset spots in Western Europe.
Four days of sensory overload, three hours from most of Europe.
Marrakech is the shortest-haul genuinely different trip available from Europe: a walled medina you will get lost in, souks that run on negotiation, and riads that turn out to be silent courtyards behind ordinary-looking doors. It's intense for the first afternoon and then it clicks.
It's also a great base rather than a whole trip. The Atlas Mountains are an hour away, Essaouira's Atlantic breeze is three, and both are worth building in.
Warm days, cool evenings, and the medina walkable at midday rather than punishing.
A workable shape rather than a schedule to obey — two fixed things a day, and room to change your mind.
The medina is walking-only in practice; cars can't reach most riads, so arrange a pickup that meets you at the nearest gate. Petit taxis are cheap — insist on the meter or agree a price first. Hire a driver for Atlas and coastal days.
Riads are the group win here: a whole six-room riad with a cook and a courtyard often costs less than three hotel rooms. Book the whole property and eat at least two dinners in.