Sorry, got a deluge of thoughts.... Let me just qualify the following by saying that this is more of a steam of conscious dump of my own opinions and preferences than any kind of specific advice. Maybe something here will help you to decide how to get started.
Personally, I don’t care for noise canceling headphones. The noise-canceling mode feels like pressure up my eardrums. Music doesn’t have to be terribly loud to cancel out background noise.
Wireless is good for convenience, buy not great for sound quality. A friend of mine also offered some sound advice: “You know what never needs batteries? Wires.”
I used to to not care for in-ears. Every pair I tried was a disappointment. Fit and comfort always fell short. Then last year I got customs. Comfort is indescribably good. They make a perfect seal and don’t exert any pressure in your ear canals to do so. They block out sound as good as any earplugs. You could put me on a plane full of screaming babies, and I could close my eyes and drift off into the music.
CIEMs are probably a hell of a leap for “just getting started,” but they’re a perfect answer to your stated purpose. You didn’t mention a budget, but be prepared for sticker shock if you look at CIEMs.
Full size cans also offer superb comfort and sound quality. In general, open back designs tend to sound better, but they bleed sound out and let sound in. Closed back designs block out more outside sound at the expense of some compromises with sound quality. Note that certain full-sized cans are harder to drive than others.
When you want something for rocking out in your own space, take a look at the 58x here at Massdrop. They’re a wonderful reference point (lots of people own Sennheiser, so it’s helpful as a comparison point against other headphones), and at $150 both a tremendous value and an affordable entry point into higher-end headphones.
If I have a point here, it’s just this: there are plenty of good ways to enjoy music, so don’t get hung up on getting it perfect the first time. Figure out what’s right for what you need now, then come back later and try something else. It’s a fun and enjoyable hobby.