Kota Kinabalu is often missed as an Asian travel destination but trust me it is Paradise.