Sarawak is the kind of place that changes a traveler’s idea of Malaysia. Most visitors arrive expecting beaches, city lights, and familiar Southeast Asian food, then discover a sta