Turkish Delight tastes like deodorant.
If you want a sweet Middle Eastern food, I'd definitely suggest baklava. The worst that'll happen there is a bit of coconut. (Or... a swift and painful death, if you're allergic to nuts.)
Then again, it's delicious, and nothing much stranger than smelling like strawberry etc.
It's just a matter of taste. If Americans can adapt to all the asian/l.american etc food they eat, they can adapt to turkish delights in a week or so of eating.
This will sound strange, but try taking a Turkish Delight and dipping it in some water. It will remove the powered sugar, and you'll get to taste what the Turkish Delight itself tastes like (very little).
Actually there are tons of flavorings, like rose-water, mastic, dates, cinnamon, anise and co. Often combined.
And you can get them without powered sugar -- they're still as sweet.
(Unless one buys bad mass market imitations, where it would be some chemicals to make it stable + sugar + some cheap artificial flavor).