My very first Pokémon game was Sapphire. I got it with my red Gameboy SP. I remember I was about to get a Pac Man game instead, but I liked how the box looked & my sister also got Sapphire. It's still my 2nd favorite pokemon game, Emerald being my favorite.
Here's the order in which I got them
Sapphire
Crystal
Firered
Emerald
Blue
Gold
Diamond
Platinum
SoulSilver
White
White 2