There's something about beading on an otherwise comfortable pair of sandals that falls outside the ordinary-all-day comfort. (Actually, I wish I'd thought to slip into a pair like this for my wedding reception.) There's really no wrong way to do this. You can use tonal colors like I did here or create a fun and summery look by choosing brightly colored beads. Use a variation of clear and opaque beads for the best multi-dimensional effect.
More shoe tutorials: