Alaskan King Crab. I'm not a huge lobster fan, though I've had it several times in New England.
Both Portlands are great. If I had to choose, I'd take Oregon, because it is one of my favorite cities in Oregon to go, whereas I would rather go a bunch of other places in Maine (without ever being sad to go to Portland, ME).