MAINE: Maine is lobster mecca, so savor every succulent bite of a lobster roll, made with a little tangy mayo, and served on a soft hot dog bun.