Seconded for Pikmin Bloom. it really his am walking app as much as much as it is a game. I like Pokemon Go and Ingress too (from the same company), but this is the lightest weight, cutest, and most suited to being able to put it away during your walk if you want.