Actually after thinking about it, starting with Red Blue can actually be bad as you'd be getting used to it's terrible balancing that's fixed in later games. The farthest back I would go is Gen 4 as that's when Pokemon finally started making sense, but even then, the biggest draw to Pokemon is the multiplayer, so getting the latest version would be best.