You should first establish your needs. While most hosts can cater to most needs people, your needs may be special in some way.
For example, I see that you're located in UAE. If your audience is located in that area, it may make sense to optimize the page load times for you main group of visitors and find a host with servers located relatively close. On the other hand, US based hosting is often very cost effective, and the trade-off may be worth it for you if the budget is a serious limitation.
Or maybe your site is ASP.NET based, in which case you need to find a Windows based host. There's no lack of such providers, but Linux based hosting is much more prevalent due to lower costs.
So, if people are to make specific recommendations, it's probably best to give a few details about your needs.
I recommend you don't believe are review your read on the net. Many are directly or indirectly paid for, and try to sell more than they try to inform you. In my experience, larger webmaster and hosting forums tend to do a fair job at weeding out the fake reviews.