The easiest and fastest way to get to Cappadocia from Istanbul is to fly there. You can travel through Nevsehir or Kayseri Airports. There's also the option of taking an overnight bus. I've read that they're quite comfortable too.