I have never considered Turkey a must-visit destination and this holiday was an eye-opening experience.