That is scary! They are 5 and that was a HUGH teaching moment for them. I don't think you need to drastically change things now because of one incident at age 5. They are old enough to be in Kindy and follow directions and learn from an incident like this. Rather than looking at things to buy to childproof your outings focus on teaching them the importance of not walking off or following anyone without being told they can. Remind them of how scared they were time when they couldn't find you or DH when they followed him and nobody knew they were doing it. Look at your local library for videos on what to do if they do get separated in a store (only talk to a store employee, how to recognize a store employee, stay where you are don't go off with anyone even the employee, etc.)

But I know how scary it is. We were at an amusement park when the kids were 2 1/2 and my father was watching my son while I took the girls on a roller coaster he didn't want to ride. My father is not used to watching little kids and wasn't just leaning on the rail watching us and my son wondered off. Shocking a 2.5yo didn't just stand there at the rail LOL They yelled in to us and DH ran out of the line to help find him. Couldn't find him for 5 mins. He had walked over to where some stroller were.

Tasha
Have children afraid of monsters or just looking for a fun kids app? http://www.goawaymonster.com/