Mention Turkey and visions of sultans and harems, amazing mosques, belly-dancers, ancient ruins, Gallipoli and the ANZAC campaign, stunning coasts and the breathtaking natural landscape of Cappadocia spring to mind.