Go on a Hike
Yeah, I know hiking doesn’t sound like the best date, but it can be fun–just you and your date hanging out and bonding (I like that word today, don’t mind me). Not to mention taking a lovely hike and enjoying beautiful scenery–all the while catching Pokémon.
Just make sure the place that you are going to hike has cell service or otherwise you won’t be able to play the game. Also, in out-of-the-way place, you might just be able to find some rare Pokémon–working your way up to catching them all!