Sharq Village, hands down. They have a romance package. They can go to a private room, have a rose petal bath together, than massages and facials. After they can use all the facilities, drink tea and all.

The Spa is lovely and the baths are like the old arabic stone baths.