Asics are a great brand. I've also heard good things about the fittings in a Saucony shop in Dubai Mall. I had a pair of Saucony's a few shoes back that were great. So you could try them too.
Agree about Saucony shoes, they are comfy and inexpensive) Even though I believe that one can't cut corners when it comes to buying shoes, there are quite a few relatively cheap running shoes out there. https://thecrossfitshoes.com/11-best-cheap-running-shoes/
