New Sultana Restaurant merupakan salah satu restoran terbaik di Marsa Matrouh yang memiliki tempat duduk indoor dan outdoor yang luas, serta menawarkan menu panjang yang berisi berbagai hidangan dari beberapa masakan internasional. Hidangan yang disajikannya antara lain berbagai jenis pizza, seperti pizza sosis dan pizza margherita, pie lezat dengan isian berbeda seperti pie sayur, pie keju Romano, dan pie shawarma, serta berbagai hidangan penutup seperti pai kacang dan pai nanas.