We chose a company called Kapadokya Balloons, one of the longest running in the area.
Our guide was excellent and the trip was amazing, so we're very happy with our choice.