Lebanese mezze, falafel wraps, and meat hummus with rooftop views over Jemaa el-Fna—book ahead for this vibrant Medina spot.