Newcastle Island is a provincial park located on a small island off the coast of Nanaimo. Once a quary for millstones and the location of a coal mine, the park now caters to hikers, campers, and kayakers alike.