Kat, I would say you should find a hotel that gives you a definite sense of place… great local food, private pool, spa/hammam. That way you can spend a lot of your time resting at the hotel and not running yourself ragged with activities. Amanjena fits that bill. Others probably do as well.
And yes, a good guide for the Medina would be a highlight. We used one provided by Amanjena that was great.
Wow! This trip report is old but might give you a good feel for Morocco and Amanjena.
Trip Report: Dar Ahlam & Amanjena (Morocco)