I spent a day in Morocco, near Tangier, and it was lovely. Nice countryside, camels, pretty towns and villages, great food - I love couscous - and good music and dancing. I suppose it was very much geared up to the tourists, but then it was just a day trip from southern Spain. I would definitely go back though.
I've met people who go to Morocco every winter, to escape the European cold.
Actually, I think that Morocco has more of a Middle Eastern feel, than an African one.