So Pokemon GO got me into Pokemon again... What 3DS Pokemon game should I get?

[HylianYoshi]

You can have some sort of experience on the 3DS with every single Gen in the series. So I'd recommend starting with Red or Blue and working your way through.