Kota Kinabalu is the capital of the state of Sabah in Malaysia, surrounded by lush rainforests and South China Sea.