I can't really get a good look at the handles in any of your pics, but I think it would probably look better with fabric handles. My vote would be for teh darker pink print that you used in one of the triangle pieces. You have a lot of the paisley already, and you used the polka-dots inside as well, so using the dark pink for the handles would kind of balance out the different fabrics a bit more, IYKWIM . . .
Great bag, though! I really love the structure of it and all the fabrics - very pretty!
Oh, yeah, and a tute on the wallet would be great, too . . .