So, the strap on my bag broke, and it is time for a new one. I'm not one who gets excited about bags, so I usually opt for an impulsively purchased super-cheap one, use it til it falls apart, and repeat cycle.

It's dumb and wasteful feeling, and I want to get something better this time, but I don't know where to go for such a thing. This is what I'm looking for:

Made out of reasonably nice materials

Price point to be comfortable between Target and Marc Jacobs.

Must be an "everyday" bag, I'm not capable or willing to change bags to go with outfits, because I'm lazy and it makes my lose my keys.

Where can I find such a thing? Please help me.

ETA: Thank you Hivemind for all of your excellent input! I'm going shopping today with your wise words in mind, and looking forward to no longer carrying my reusable shopping bag from cost plus as a purse.