こんにちは ^^
ご質問ありがとうございます！
作成手順ですが、
>提供したいカテゴリーの数だけの固定ページ（レッスンメニュー表などメインで伝えて行きたい不動の情報ページ）の作成を行っていき、その後にメニューを作成して紐づけていくような要領でいいのでしょうか？
はい、それでOKです！
特にEmikoさんの場合は固定ページ主体の構成となりますので、その流れが良いと思います。
メニュー作成後は、ウィジェットと「外観＞カスタマイズ」で基本的なカスタマイズを行ってください。
ヘッダー画像とか、サイト説明文などですね。
