Most trekking in Morocco focuses on the Atlas Mountains and the Sahara Desert, but the country has a long coastline and a rich maritime history which can be explored on foot well away from the regular tourist trail. I like the stretch of coast south of Essaouira, you can spend four or five days here following the old Portuguese trade routes and visiting small fishing villages and beach towns along the way. Historical Essaouira itself is a good place to spend a night or two at the end of your hike.