Zara is a beautiful slouchy shopper bag made with faux leather. This is such an achievable project: no lining; simple yet stunning design, and with small features that make it stand apart from the rest.
You could make it with fabric, but faux leather is so easy to sew with: no fraying; use glue instead of pins, and no need for any different equipment other than your domestic sewing machine.