Blessed with spectacular mountain, desert and coastal scenery, Oman is a brilliant destination for romantic stays. Bearing little comparison to...