I stayed at the Hotel Albe St Michel
https://www.hotelalbestmichel.com/
I found it using booking.com and wanted a hotel near the train station because we would be coming up from Bordeaux on the train. It also was convenient for friends who lived just outside of Paris to come and meet us at our hotel.
Sites like booking.com will show you walking distance to various attractions and also map other hotels in the area so you can compare them for pricing and features.
There is so much to see in Paris you'll have to make choices. Get entrance tix in advance. May is a popular month. Be careful while using the Metro to protect your valuables--or on any trains. A friend who was recently in Paris found her luggage left in the area for big bags at the end of the train car was gone when they arrived at their station.
Paris is a magical city. Be sure to just sit at a cafe and people watch. Have a wonderful time!
On edit: if you speak any French, do not hesitate to use it, no matter how rusty it might be. If you don't speak any French, at least learn some basic phrases--definitely please/thank you and to ask for the check.
Any attempt to speak French will be most appreciated even though many people you encounter will speak English.