Try any of the following:
Shebistan: Sadd Intersection
Al-Sultn: Sadd opposit Qtel or Petrol station beside Land Mark
Al BAit Al Shami: Ramad Intersection, opposit Burger King and MacDonalds
Bander: Souq Waguf
Al Hamrah: Old Rayan road

The list is very long as I can keep on and on and on...
Trully speaking, it depends on you budget, the list above will give you a choice of a family restaurant with good food and service for you money...