Morocco! Friend of mine and I went on a two month long "no plan" meandering holiday, all over Europe mostly. Ended up in Tangier for several days.
She had a horrendous fear of flying so the whole trip was ferries, trains, buses or cars only. And at one point a pony and trap. It was great!