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.
Cut out the direction words and glue them onto the compass.
Hooty's Homeroom: map skills
The Cat in the Hat Can Map This and That! A great activity to help kids learn about their neighborhood and mapping.
Kids make a map of the classroom layout, complete with a map key to show what each symbol stands for.