I loved them, so I bought my family boxes of them last Christmas. They complained that the turkish delight tasted like flowers/perfume -- now that's all I can taste, and I don't get it often anymore.
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.