Kuching is the capital city of the province of Sarawak, a wild, large province on the island of Borneo making up the eastern half of Malaysia. Find out about why it's called Cat City and about the exotic fruits and strange architecture that makes it a fascinating place to visit.