Начинать можно абсолютно с любой части. Практически все номерные (я сейчас о крупных играх вроде Odyssey) части Марио абсолютно разные и совершенно не похожи друг на друга. Если не отпугивает сложность, то можешь начинать с Super Mario 64. А так Super Mario Odyssey лучшая и дружелюбная часть серии и самая настоящая недосягаемая вершина платформеростроения. Я даже не знаю, что нужно будет сделать нинтенде в следующей крупной игре про усатого водопроводчика, чтобы превзойти свой предыдущий шедевр. А какая музыка в этих играх...