I am in love with Switch Flops.  If you don't have any, you need to try them.  I really love them for traveling.  You can take 2 pair and switch them and have a lot more choices.  Highly recommend all SwitchFlop products.  The straps come in sizes so make sure you order the right size.