I had a little panic attack on my recent visit to Bahrain as the Beijing was not in it's normal location! Not sure of the reason why but it has now moved around the corner into a smaller premises.
I feel this is the best Chinese restaurant in Bahrain and if you look around at the number of Chinese patrons I think it backs this up.
Make sure you ask to see the "chinese" menu as well as the standard one as it has a lot more choice. Prices are reasonable and the staff are always very friendly. I am not sure if they still have the facility in their new premisies but if you are looking for a good dining experience with friends they normally have private eating rooms with karaoke.