I think it depends on your job but I would say the best payers are Saudi Arabia closely followed by Kuwait but neither of those places are pleasant enough to endure just for a few more bills in your pay cheque. The UAE pays ok and Abu Dhabi is a cheaper and more interesting place to live than Qatar.