Beaded flip flop mini pouch with strap