Served Maine- or Connecticut-style, the craveable coastal sandwich can be found in restaurants, a food truck and even a local beer garden.