How do we choose a toy if we want different things?

Browse together and have each person pick a few maybes, then talk about what appeals to you about each one. Look for overlap, even if it's small, and start there. Games are a great compromise because they're low-pressure. You can always revisit other ideas later once you've had a good first experience together.