Cappadocia adds fairy chimneys, cave-style landscapes, scenic valleys and a magical inland contrast to Istanbul.