The most romantic place to stay is the La Mamounia Hotel, set amidst 20 acres of garden in the heart of the Old City.