Lobster boat captains often struggle to find ... Around 2000, a new seaworthy downeast boat might fetch $25,000 to $50,0000. “My boat is only 26 feet, I paid $60,000,” Perreault said.