Kuching is the capital of Sarawak, the semi-independent Malaysian state that spans most of Borneo's northern coastline. I didn't know much about Kuching; but with super cheap, frequent flights leaving from Kuala Lumpur, it seemed like a great alternative to the city. We arrived in Kuching on a late-night flight,…