Resident food writer Andy Lynes reveals how this seaside city now has a distinctive dining identity that’s well worth taking the train from London to experience.