I started DJ'ing last year I'd almost start there with a FLX4 just to get in to the music more.
I just started with Ableton recently working on remixing tracks I like. Actually working on a remix of Ella Langley's Be Her just because I thought it was a cool genre bending remix.
After you do some remixes creating your own from scratch will be easier.
Mimicing songs and artists you like is a good recommendation, you can also cut up and remix parts of songs you like.