An unexpected stop that was unexpectedly perfect, with quiet towns and easy access to seafood.