Although I have no comparison (yet), I’m willing to bet that Kuching is one of the most pleasant towns in Borneo.
One of my favourite things about Borneo is laksa for breakfast. The laksa in Borneo is very different (and according to my taste buds, superior to) the asam laksa which is so famous in Penang. In Kuching your bowl of spicy, coconut broth is loaded with noodles, chicken, prawns and beansprouts. Although my hostel supplied bread and stuff for breakfast, most days I dragged Tom, the brother of the awesome George who was running Borneo Seahare hostel at the time, down town to various laksa cafes.