Just stick them to the wall to store them - keeps all the dust that's on the floor off of them too.

BTW, these things aren't the best sandals for the beach.