Search hiking trails in Nova Scotia. The best hike in Nova Scotia is Gulf of Saint Lawrence via Skyline Trail, a 3.8 mile out and back trail in Cape Breton Highlands National Park of Canada.