Essaouira, on the Atlantic Coast of Morocco, is a popular destination for surfers, backpackers, and other laid back travelers.  The long, sprawling beach has good waves and surfboard rentals for cheap.  The Medina is much more manageable than in Marrakech but still has great souvenir shopping and some good local food.  The best food option is the coastal seafood stands where you literally take your pick from freshly-caught fish, shellfish, sea urchins, lobsters, you name it.  Zach loved it!