I think it's cute too and a bag you could easily use every day. The large size should be big enough for everything especially since the denim "gives" more than the leather.
Cute bag, but I wouldn't be able to make it work with my wardrobe. If you goes with yours I'd say go for it. I tend to not wear any denim other than jeans though.