Thousands of years ago, Maine's Red Paint People, so called because of the red ochre in their burial sites, were among the first maritime cultures in the Americas. They could have subsisted on easily caught cod, but they chose to capture dangerous and elusive swordfish. This boo…