Increasingly more and more banks are offering cards with CASH BACk facility, Dubai now has banks offering upto 5% cash back on your purchases, look out for these, much better than any of the loyalty points/airmiles that you can collect.
Visa /Mastercard have better acceptance worldwide.