Our first toy was a bullet. It's versatile and not intimidating. I would suggest going for the most versatile toy you can think of. That'll help you figure out what you like and what you don't like for future purchases. Go for a vibe that can be used both internally and externally.