This resource has a ton of great worksheet games or activities that will increase my students map skills. I would use these as independent practice or a group activity after teaching them the different parts of a map.
This is a fun geography game where you are transported to a random part of the world through Google Street Map and you must explore and guess where you are. It's a wonderful way to expand children's knowledge of the world. You can also create your own games at http://geosettr.com/