Al Deyar is a good choice if you're staying in the Qurum Beach area and want to experience something local.
It's not fancy, but was full of locals on our visit. They also have a family area for women and couples, and surprisingly, there were a few lone Arab women smoking shisha on the Saturday afternoon we were there. Outside of the family area, there were plenty of groups of men.
The food was reasonably priced, and came in big portions. It was too hot to use the large outdoor idea, but I expect it would be busy in the evenings.
If you own or manage AL DEYAR, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.