Pokémon Hunting, Together
Now, you could just stick to your local haunts where you would usually catch your Pokémon, but this is a date-night! Go somewhere new, go into the city and check out all the Pokéstops. It’s really a great idea because you and your date will both get to experience new places together and go to places you never even knew existed.
Not to mention catch A LOT of Pokémon! This is a good bonding thing between you and your date especially if you are both really into the game.
And, if you’re so inclined, you can even hatch an egg together. Heh.