Tax Year Prior to 2020: What should I enter for the business activity code on the Schedule C for serving on a Board of Directors? Is this considered 541600 Consulting?

That works.  The business code is just for statistical purposes, so just choose the best one for your responsibilities.

The following link has a long list of codes starting on page C-17 of these  Instructions for Schedule C.