Terrasse Des Epices, Marrakech
In the heart of the souk of Marrakesh, just before you go crazy with all the bustle, then there is Terrasse des Épices and that's exactly what you needed: a roof terrace with sun hats (you're going to need them) on every table, and a (lunch) menu that is - just as precisely - good and light and airy for a sunny day. The young owner (you notice that in everything) also runs a bed and breakfast, a riad as they call it here of course, but the success of his roof terrace is actually what you come for - not least because of fast & free wifi (really not everywhere in the Old Town) and cool music (really nice, for a while).
(Do you want another roof terrace here? Voilà: Nomad)