Nova Scotia's best experiences are tied to its coastline and wilderness. National parks, provincial parks, and protected wilderness areas cover a surprising amount of this small province, offering everything from ocean kayaking to backcountry canoeing.