Sarawak, a Malaysian state on Borneo, stretches along the island’s northwest coast, including many beaches on the South China Sea. It's known for the rugged, dense rainforest of its interior, much of it protected parkland. The capital city, Kuching, is a bustling, diverse city of old colonial buildings and modern towers.