Jeddah locals try to keep the traditional Middle Eastern fare at Al Nakheel for themselves. Dishes include traditional food, barbecued meats and shrimp, and locally caught najel (or Red Sea grouper). Portions are big but staff are happy to wrap up any leftovers for you to take home. In the family area women are allowed to remove their abayas and the atmosphere is much more relaxed than in other traditional restaurants. Slouch on a low-slung sofa with the rippling waves in the background and watch football on the big screen or huddle around a fire-pit on cooler evenings while sampling the shisha.