This is why the first criterion on my holiday list is...Must not be a Muslim country. They appear to be living through our mediaeval period.
I've been to Turkey twice and it's a very nice country with a huge amount of history from the Greek, Roman, Byzantine and Ottoman period, including the remains of one of the seven wonders of the world. Seriously, if you like ancient history, Turkey is a must, especially Ephesus. The scenery is also amazing (at least near the coast where I've been) and I've seen some pretty spectacular sunsets. It's also pretty secular and they're open towards Western attitudes and dress from what I can remember. I mean, of course you'd have to cover yourself if you visit a mosque but you shouldn't let the idea that it's intolerant and anti-Western culture affect your view of the country. It's no Saudi Arabia. Though now would probably not be the best time to go.