Arrive in Fez, spend 2 nights exploring the ancient medina by foot, then take the train roughly 7 hours south to Marrakesh to further delve into the Moroccan souk scene and experience the legendary Djemma el-Fna. After 2 or 3 nights soaking up Marrakesh’s colorful scene, bus it 3 hours to Essaouira on the Atlantic coast for cooler temperatures, a laid-back beach vibe, and Morocco’s best seafood.