Beyond the software, I’d suggest having some “stuff” to cut and engrave. Pick a couple of projects (Google “scrollsaw patterns”) and you’ll find a lot of stuff that you can use in whatever software you choose - then get some 1/8" and 1/4" wood and acrylic. Those are the simplest things to start with, won’t stink up the house much (like leather can) and cheap enough that you don’t break the bank just learning.
Go with plywood instead of full-thickness stock. It’s cheaper and for some things better (like living hinges). Birch Plywood in 3 or 6mm (closest metric measurements to 1/8 & 1/4") is good. Woodcraft stores and Amazon carry it. Lots of other places too but those two are pretty convenient. You can get a box of BB Ply that’s 12" square which will fit nicely and let you play.
For acrylic make sure it says it’s “cast” acrylic. You’ll get more consistent results as the stock is more precisely sized and you’ll get very nice polished edges when cutting. It engraves & cuts very well. Again, this is available on Amazon and other places on the web as well as possibly local plastics outlets.