Marsa Matrouh'un en iyi restoranlarından biri olan New Sultana Restaurant, geniş iç ve dış mekan oturma alanıyla öne çıkıyor ve çeşitli uluslararası mutfaklardan çeşitli yemekleri içeren uzun bir menü sunuyor. Hizmet verdiği yemekler arasında sosisli pizza ve margherita pizza gibi her türlü pizza, sebzeli börek, Romano peynirli börek ve shawarma böreği gibi farklı dolgulu leziz börekler ve fındıklı börek ve ananaslı börek gibi birçok tatlı yemeği yer alıyor.