First luxury bag

Hello everyone, I’m buying my first designer bag and I’d love some advice. I want something that works with both casual everyday outfits and more elegant/special occasion looks. My style changes a lot, so I’m looking for a bag that can adapt to different aesthetics and still look timeless years from now.
I don’t want something that’s super trendy now but will feel outdated in 2–3 years.
Right now I’m choosing between:
Louis Vuitton Madeleine
LV Pochette Métis
YSL Loulou Small
Fendi Baguette
Which one do you think is the best long-term option and why?