I third Theatrhythm and also second the Professor Layton series - they are great games, I love them to bits. Even better, the 3DS is backwards compatible with DS games, so you can easily catch up.

I don't know if you have a DS or not, but even though it isn't technically a 3DS game, I would seriously consider getting The World Ends With You. It's a hidden gem, really.