What are the complains about the food? A lot of kebab which is basically grilled meat and a lot of vegetables which is healthy. The fruits there are delicious and so are the bread.
I find the food alright and even my kids are a lot of tomatoes. One took a liking to lentil soup.
What are you interested in? I found Pamukkale interesting for a night's stay. Hierapolis was quite nice and of course the white cotton castles. And I went to Kusadasi so that we could head to Euphesus for a day. Euphesus is much more popular and crowded.
If you're keen on more Islamic history and culture, Konya is quite interesting too with the Melvlana Museum.
It's really just a lot of history and cultural experiences in Turkey. And of course beautiful beaches and coastlines which I didn't travel to, sadly.
For Cappadocia, I was there 4 mornings and only 1 morning did the weather allow for hot air balloons. And Cappadocia is very touristy and my favourite city too, not because it's touristy but it's touristy for a reason. Hahha... It's huge and the landscape is amazing. Pricing is slightly more ex than the other smaller cities too.