Mr. Canuck and I spent our honeymoon in Spain and Morocco last spring. Some aspects of our itinerary look like they won't appeal to you, but others might. The part that wouldn't fit your plan (but others might be interested) - we flew into BCN, drove north to Cadaqués and Girona, back to BCN, and then used BA miles to get one-way tickets to Madrid. I wasn't keen on the ferry to Morocco, so instead we used miles to fly directly from Madrid to Marrakech - fast, and also this route allowed us to land at mid-day in Morocco (instead of late at night - I wasn't sure what to expect in Morocco).
Now for the part that might interest you (the Morocco part of the trip). We enjoyed Marrakech a lot and had good success researching and booking riads through
www.riadsmorocco.com. Unfortunately, I can't remember our riad's name. In Essaouira, we stayed at Madada Mogador, which was spectacular - and a wonderful treat after a week's hike in the mountains. We weren't impressed with some of the riad owner's restaurant recommendations, but quite enjoyed La Licorne.
It's easy to get from Marrakech to Essaouira by bus. Because timing was tight, we took a grand taxi to Essaouira - and regretted it. I thought it would be a more comfortable way to travel - far from it. Picture a 90-year old guy in a rattletrap Mercedes who likes to play chicken with the oncoming traffic on a very narrow road (rule of the road - biggest vehicle has the right of way). We took the bus back and it was adequately air-conditioned, reasonably roomy, comfortable - and the bus was the biggest vehicle on the road. No WC on board, but there's a pit stop at a restaurant with toilets half-way along the route.
If you have the time, it's worth trying either to get into the mountains for a few days, or to the desert. We organised our hike through Sherpa in the UK, but it appears it would be easy enough to just line something up through contacts your riad/hotel manager will have in the first city you stop in.