Best 3ds games that aren't pokemon or mario?

Shin Megami Tensei IV is the dark pick if you like RPGs. Pushmo and Picross 3D type puzzle games are great to dip into too. Radiant Historia on 3DS is good, if hard to find.

Fire Emblem Awakening and Zelda A Link Between Worlds are the two I'd start with. Then depending on taste: Bravely Default if you want a proper JRPG, Monster Hunter 4 Ultimate if you want something to sink 200 hours into, Kid Icarus Uprising for something weird and fun, and the Ace Attorney and Professor Layton games if you like puzzles and story. Animal Crossing New Leaf too, if that counts as not-mario enough.