Alors, en bonne parisienne, je vais te donner mes conseils (avisés ?)
Pour l'auberge, évidemment, je ne saurqais te répondre, puisque j'ai déjà l'appart de ma mômam. Par contre, je sais que l'an dernier des amies québécoises sont venues en France, étaient logées dans une auberge sur l'île de la cité (ou en tout cas en plein coeur de Paris) et ont passé un séjour horrible : y'avait des
bed bugs. Peut-être n'y en a-t-il plus dans cette auberge, peut-être y en a-til dans d'autres aussi, mais dans tous les cas, prend-toi un sac de couchage à toi, ça limite les dégâts, et lave le bien en rentrant, au cas oè.
Sinon, plus sympathique, pour les visites. Je vais commencer par mon quartier : l'est du 13ème arrondissement. Tu as dans le triangle Porte d'ivry, porte de Choisy, place d'italie, le quartier chinois. C'est plutôt un gros quartier chinois comparé à ceux que j'ai pu voir dans d'autres villes.
Une balade qui peut être sympa, c'est partir de ce coin, jusqu'à la place d'Italie, ensuite descendre l'avenue des Gobelins, prendre le début de la rue Claude Bernard, puis remonter la rue Mouffetard, aller jusqu'au Panthéon, descendre vers le jardin du Luxembourg (éventuellement rentrer y faire un tour), puis descendre le boulevard Saint Michel, passer devant la Sorbonne, puis plus bas la fontaine Saint Michel, arriver sur les bords de Seine, soit traverser pour aller place du Châtelet, soit longer en partant vers l'ouest, et continuer le long de la Seine, jusqu'au trocadéro et la tour Eiffel pourquoi pas.
ça fait une grosse balade, et ça mérite sans doute une pause déjeuner au milieu.
Sinon, je pense aue si tu googlise sur "coulée verte Paris" tu devrais trouver le trajet de la coulée verte, une ligne de chemin de fer convertie en promenade verte, dans Paris, et qui est sympa à faire aussi. (ah ben tiens, je l'ai trouvée :
https://www.a-paris.net/A-paris-balade-paris.htm)
Dans les sites intéressant qui peuvent te donner des idées :
https://www.parisbalades.com/ et
https://www.parisapied.fr/ (mais le deuxième j'arrive pas à y accéder

)
Je ne suis jamais montée à l'arc de triomphe, mais en général les touristes en ressortent ravis et trouvent souvent que c'est la plus belle vue qu'ils aient eu de Paris.
Je pense que monter du côté du Sacré Coeur est aussi très sympa.