An update. I went to Oasis and got the best service from Yasser. And this summer deal is really great. Give him a call on 4130011.
I must admit Al Sulaiman did not give me the best service when I returned the car... They charged me almost QR500 for a small scratch on the back bumper, which can be removed by polish, but they decided to charge me a lot anyway. Not going back there.