I need ideas for a surprise video game for my husband?

Hes at work and been working a lot of overtime so I wanna surprise him with a new video game before he gets off. Ill post the games he already has and the types he likes so you guys might be able to help me pick out one.
Also I have to get it at walmart, since thats the only thing thats open now. So nothing that would be too old since it would be hard to find.
He doesn't have any games he Really wants right now, but he has been hinting about maybe getting something new.
He likes open world, fantasy, and some shooters. It really has to have a story too it.
some of his games: elder scroll series, halos, FFs, bioshocks, pokemon(DS), minecraft…
I'm really looking for a xbox360 game because he tends to play that more than any of our systems.
I was thinking Watch Dogs maybe? Has anyone played that and has an opinion on it?
Thanks guys!
(Ik ik. "his video games suck" "you suck" "he sucks" "your grammar sucks" move along - no one cares)