My favorite is La Cigale, stayed there a few years ago and it was fabulous.
Avoid the Rotana at the airport at all costs. Horrible spa service, food was beyond poor, and add food poisoning on top. If you want to stay near the airport, the Marriott is fine although it is a bit dated.