I'm planning on a visit to East Malasyia this fall and I'd like to know if anyone has stayed at a hotel they really enjoyed. I'm trying to visit both Kota Kinabalu and Kuching, so any help is appreciated. Also, if you've used any of the "adventure" tour guides, I'd love to hear about that, as well.