Search hiking trails in Nova Scotia. The best hike in Nova Scotia is Shag Roost Loop via Skyline Trail, a 5.4 mile loop in Cape Breton Highlands National Park of Canada.