Ok, the form lost my Agadir and Cartegena comments.
Cartegena - Roman ruins are becoming the focus for a city that otherwise relies on the navy and university. I like that stuff so had a good time. You can walk off the ship directly into the town.
Agadir - I think Celebrity's destination briefings scared some folks off. Take precautions for pickpockets, follow your guide and you will be fine. The camel guys can be pushy but stand firm. The souk is Wal-Mart under a tent and without all the marketing. I can not imagine what they don't have. Fresh food is local, regionally grown. Plenty of it. Take an excursion that gets you an opportunity to see more than the Main street. Like Cartegena a naval town, but hugely different. Thinking doing Marrakech? It sold out on my cruise.