رستوران New Sultana یکی از بهترین رستوران‌های Marsa Matrouh است که با صندلی‌های بزرگ داخلی و بیرونی خود متمایز است و منوی طولانی را ارائه می‌دهد که شامل انواع غذاها از چندین غذای بین‌المللی است. از جمله غذاهایی که سرو می کند انواع پیتزا مانند پیتزا سوسیس و پیتزا مارگریتا، پای های خوشمزه با مواد پرکننده مختلف مانند پای سبزیجات، پای پنیر رومانو و پای شاورما و بسیاری از غذاهای دسر مانند پای آجیل و پای آناناس است.