Children will learn to respect there is a time and place and that appropriate footwear/clothing is necessary for those times to exist and as long as they are given opportunities to explore those times they will be more inclined to adhere to your expectations.