We come again to Cape Cod in the off season, before Memorial Day kicks off the summer invasion of day-trippers and cottagers.

Cape Cod—this Massachusetts peninsula has long been a favorite seaside destination among New Englanders. Here's what to eat, ...