A must see place when in Sarawak is the cultural village. The entrance fee is pricey (RM60) per adult, but you can get a discounted ticket from an agent who is located in the Damai Beach resort (RM 55).
The village has real size replicas of ethnic houses, such as the longhouses. Then there is the cultural dance which was very captivating.
Definately a must see. About 35 minutes drive from Kuching. We had a very friendly taxi driver who brought us there and waited for us and sent us to the airport.