Cafe Madina offers traditional East African cuisine in a relaxed setting, adorned with Somalian art.