@Amaseena | Arabic Restaurant is a good choice it is practically on the beach and they also offer shisha. Also you can go to @Captain's great view, food and drinks but it's in a hotel so not sure about the price.
You can get some @SOUQ.com for sure they have a lot of options, I heard also you can find some (despite the ban from the Ministry of Health) @Dragon Mart