The tour visits imperial cities, including heady Marrakesh and the oft-overlooked Rabat, now emerging as a hip alternative.