Looking for advice on getting started

So I haven't been to the gym in well over a decade and in the time since I have really let myself go. I'm (35M) around 350 lbs right now and about 5'6, looking to turn a lot of my fat into muscle and just overall get into better shape.

I am planning to sign up at my gym but have no idea what my routine should look like, what to prioritize, reps, weights, etc ...

I keep seeing a lot of very different suggestions when I look things up online and I am feeling pretty overwhelmed with it. Could really use some suggestions.