Similajau National Park, 30km north of Bintulu, is a quiet coastal park with nice white-sand beaches, good walking trails and simple accommodation.