Al Madina is a Mediterranean restaurant offering Middle Eastern dishes like gyros, falafel, and shawarma, plus desserts.