The Sofitel Abu Dhabi is a great hotel, especially if you go for the club floor. In addition, the price is very reasonable (look it up). In Dubai, the Pullman City Centre is also great value for the club floor. I hear that some hotels in Dubai might give you a problem if you are both of different ethnicities :/ otherwise, you should be ok.