Morocco was great; was there touristing it up late last year. Helps to speak French, though. If you do go to Morocco, check out Essaouira on the coast for sure, and maybe try to spend a couple days in Marrakesh to check out the old market area. It is a completely corrupt totalitarian regime, along with former Egypt, though it does seem they keep the visible brutality to a minimum, and I had no problems there. A contagion of unrest spread from Egypt to Morocco would not be completely out of the question, however.

Turkey and Greece should be no problem, they're both quite stable this month... : P

Might I suggest southern Spain, near Grenada and Sevilla? It's a short boat ride from Morocco's northern coastal cities, and truly a wonderful area to visit, with some beautiful arab-influenced architecture surviving from when the Moors ran the place. They serve good tapas in Grenada, often free with your drink order!