Madina is an East African restaurant offering classic cuisine in a simple, cozy setting.