Marsa Mediterranean Express offers a variety of Middle Eastern favorites, including falafel and shawarma, in a casual setting.