I was also thinking pike would be cool, or maybe walleye, but neither are native to Maine.
you have northern pike in Maine, they were introduced to your state but they are there. What you do have in regards to native Esox species is chain pickerel, which is essentially a miniature version of the northern pike.