I concur and suggest you go straight to the Fire Red/Leaf Green or Soul Silver/Heart Gold.

I found both sets of remakes to be excellent, keeping enough of the originals to not feel like totally new games, but updating them to a sufficient extent that they're of the standard you'd expect. A lot easier on the eyes, less irritating and with better music. Genuinely prefer them to the original GB games these days. Though I did get a bit of a nostalgia kick when I replayed a bit of the original Silver recently.