There's something about beading on an otherwise comfy pair of sandals that lies outside ordinary-all-day-comfort usually associated with flat t-straps. 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 most multi-dimensional effect.
There's really no wrong way to do this. Just go get your shine on.