From an ancient Saudi desert city with luxurious resorts and spas to a unseasonally cool Omani enclave, here are 7 destinations that are an easy, and affordable, flight away