Kota Kinabalu, the state capital of Sabah, sits prominently on the northwest coast of Borneo. Serving as the primary gateway for air travel into the region, this bustling city is a perfect base for tr...