Madeira Restaurant, Ghar El Melh'in pitoresk plajında yer almaktadır ve şehrin en ünlü restoranlarından biridir, çünkü sunduğu manzaralar eşsizdir ve sunduğu yemekler lezzetli ve taze, kaliteli malzemelerle hazırlanmaktadır. Fiyatlar makul ve herkese uygundur. Restoranın menüsünde ızgara balık, kızarmış tavuk, makarna ve çok daha fazlası gibi yerel ve Avrupa mutfağından leziz seçenekler sunulmaktadır.