Like others have said here, I strongly recommend trying Super Mario World and Yoshi's Island...there's another game I can mention here you can try called Yoshi's Safari (where Mario and Yoshi go on a quest from Princess Peach to this place called Jewelry Land where its 12 precious gems are plundered, and its two rulers, King Fret and his son Prince Pine are kidnapped by Bowser), but since it's hard to find the accessories required for playing it (the main accessory for this game is the Super Scope), if you don't mind playing games on an emulator, you should try this one out too (you have to shoot your enemies). It's a fun game to play if you like shoot-em-ups, as it does have some elements of those kind of games.