The original kicks ***. It's timeless.
Then Mario 64, Sunshine and Galaxy are grand too, but you have to play them in order! It is a must!
Yoshi's Island, although not technically Mario, is still a fantastic game. It holds a lot of childhood memories for me. ^^