I love games that interact with my Step Count and I almost collected everything in Wokamon. I did a quick search for pedometer games and while there were many, Walkr looked the cutest.
The game uses your steps as energy to explore space and collect fun planets.
It looks like there are a million things to explore and upgrade so this will get me walking for a while!