Opposite of Mina al Arab there are quite a few restaurants. Among them there is an amazingly good restaurant: Chinalicious. The restaurant does fulfill what it’s name promises: you will get authentic Chinese food, which is really delicious and much better than the so-called Chinese menus you get at most other local restaurants.
The menu is presented digitally with pictures for nearly all the dishes and the choices include a complete section with vegetarian options. Prices are still reasonable and the food is definitely worth the price.
The interior is ok, but nothing special.