@Falcon29
Visit KSA.
Some of the best beaches in the world, almost 2000 tropical, volcanic etc. islands, amazing deserts, steppes, mountain ranges, semi-tropical areas, the most important Islamic heritage sites, some of the biggest malls in the world and shopping opportunities, very cheap, no safety issues, a big Palestinian diaspora, many ancient historical sites, modern and ancient cities etc. Great weather, plenty of sunshine, great food, thousands of restaurants with cuisines from the entire world (due to all the migrants in KSA), close to UAE if you want to see the most impressive skyscrapers and modern architecture or partying, beautiful Oman next by with hundreds upon hundreds of palaces, castles and some of the best beaches.
If you are really adventures there is Yemen next by too which is a unique country with stunning landscapes, architecture, food and hospitality. Also the Galapagos Islands of the East (Socotra islands). There will be no language barrier either and you will be close to Palestine so visiting family is also a option unlike if you went to for instance Mexico. Dirty cheap too.
KSA is close to other ME countries as well.
Anyway since you have visited the ME and are yet to visit Europe for instance then I think that you should visit Spain, Portugal, Sicily etc. which as plenty of Arab Islamic heritage sites and plenty of World UNESCO Heritage Sites. Roman too obviously and those from the Spanish Colonial Empire. It's similar to the ME in many ways though in terms of weather (during the summer), cuisine, landscapes etc.
France is the most beautiful country in Europe in my humble opinion. You have everything there and every landscape. Alps (highest mountains in Europe), amazing Mediterranean coastline, Atlantic Ocean, forests in abundance, rivers, historic sites, Paris, some of the most beautiful castles and palaces (in the hundreds upon hundreds if not thousands), Corsica (a unique island in Europe), great cuisine, relatively inexpensive compared to the UK, centrally located and lots of Arabs so you won't feel alone.
Try Provence. I visited extended family there this late August. You have the Alps in the background (1-2 hours drive) and skiing opportunities, islands of the coastline, beaches, beautiful architecture, nature (lavendel fields are something you need to see before you die, lol), Monaco, San Remo, Cannes, culture in abundance etc. international atmosphere, good weather etc.
Get a glimpse of Provence here;
Other options could be Malaysia, Indonesia or nearby (for you) Mexico.
I heard good things about Papua New Guinea although this is not for the normal traveller.
Of course "fantasy destinations" such as French Polynesia, Maldives etc.but they do not fit into your criteria. Leave that for the honeymoon. I have already booked either French Polynesia, Maldives or Comoros for that.
If you are adventurous Pakistan could also be a good choice. I want to visit at least. In fact I say go for it. Visit Pakistan.
India might be another interesting destination. Sri Lanka another in South Asia. I heard that it is very, very cheap compared to even poorer ME countries. So you could get a lot of value for your dollars.
South Africa is also a very good destination as
@Selous wrote. Not been there but I have only heard good things about it aside from the crime and certain slums. The nature is stunning though.
Australia and New Zealand are also other options. The Philippines too have some of the best beaches out there and islands.
There are so many options out there. The whole world is beautiful. It's about what you make out of it.
What about traveling to California or Hawaii? I always desperately wanted to visit the latter.
Very good list.
..........it will be days till see anyone around to help you.........and Police will have to waste lots of resources to find you
