Four days in Paris in June 2026. Which arrondissement would suit my tastes?

Basically the title. I apologise for the fact that this question seems to be commonly asked on here; I just still can’t figure out where is going to work best for me specifically! Here’s what I’m looking for from my time in Paris:

• I’m on a budget, so I plan on staying in a hostel or small cozy room in a cheaper area. 
• I’m a female solo traveller in my 20s and want to feel fairly safe on the streets at night.
• I’m very excited about the food; I want to try everything from simple, rustic dishes to Michelin star fare.
• So far I’m planning on seeing the Eiffel Tower, the Catacombs and the Palais Garnier; I might try get to a couple other big ones, but I also want to dedicate a day or two to just wandering.
• I want to wander quaint, artsy cobblestoned streets with an air of creative history, and see beautiful elaborate interiors, but also want some of the contemporary local Paris experience.
• I definitely want to hit up one of the bigger art galleries, and maybe a couple of smaller or more underground exhibitions.
• I’d like to go see a show or two; maybe opera, classical music, or jazz.
• I’m interested in modern history and will probably try and do a WWII walking tour.
• I don’t really drink alcohol, and I'm not big into nightlife, so wine/bars aren’t a huge draw for me.
• I'll look at interesting shops but won't really be shopping as I’ll go straight from France to the Camino de Santiago.

From my research so far, I’m inclined to think I’ll probably end up in the 5th, 11th, the 13th or the 18th—but I just can’t for the life of me figure out which to go for, and I know I’ll keep looping around on the same questions until I get some tailored advice!