Morocco gets my vote too. Start in Marrakesh, PM me and I'll dig out details of the riad I'd recommend. Soak up the whole place including souks and dodgy carpet dealers, go for fancy drinks at the hotel just outside the main square for a total switch of ambience, then head up into the Atlas mountains, stay the night at a kasbah, eat *the* most amazing 7 vegetable tagine, avoid buying carpets again, then back down to Marrakesh, spend a day or two in the new town if you haven't already (bit like Paris we thought) and then straight across to chill in Essaouira, one of my favourite places in the world (I've been to a few so I think I can get away with saying that.) In terms of hassle, be street smart and remember your manners as you would anywhere else and you should be fine. Colour of my skin doesn't attract too much attention but my English rose friend was ok too.