Unfortunately there are not so many that offer high quality food and service. I would say Fairuz is the best, it is definitely one of the best lebanese restaurants I have ever come across and this is my favourite type of cuisine together with Thai. As for Thai, I tried the restaurant at Fayrouz called Kiwi and was not impressed. Apparently the best Thai restaurant is at the Hyatt but haven't tried it. There is also Hard Rock if you are up to that kind of food. Most of the restaurants are pretty laid back, you can have a nice fresh fish almost anywhere. I personally find the choices in Sharm to be limited when it comes to the quality and service, but you can't go wrong with the places I recommended.