Cheyennes have a bad reputation for stability - it scares a lot of people. Parts are also difficult to find.
Kingairs have a good reputation for everything. You can always find Beech maintenance wherever you are on the planet. They also have a bigger cabin than almost anything in that performance category - jet or TP.
The best aircraft for getting places are a B200 or a PC12 - depending upon your tolerance for single-donk.