Sweet: Bateel or Opera (amazing chocolate mouse cake)
Savory: you may want to check out the local bakers down Al Nasser st. They have some really nice cheese pies down there.