La Marsa offers authentic Mediterranean cuisine, featuring kebabs, shawarma, falafel and other favorites in a relaxed setting.