If UAE has always been on your list of places, skip it and hop over to Oman instead. There are a hundred reasons why between one of the most geographically diverse countries to one of the safest countries you can travel to in the Middle East. Rent a car and cruise through the entire country...