I highly recommend Oman. The friendly nature of Omanis, that is the main attraction. Also Oman one of the best travel destination in Middle east, will give you awesome experiences of deserts, mountains,beaches, malls, historical places as well.