While it's tempting to always gravitate towards sweet varieties as they're easily accepted by many babies, I highly encourage you to not shy away from those that are tart, like Granny Smith, McIntosh, and Braeburn. The more they become familiar with all the different flavors and textures, the more likely they are to learn to enjoy them.