I'm very interested in getting started in music creation but not sure where to get started. What software would you guys recommend to use to make fantasy like music and are there any free high quality computer instruments out there ?

"high-quality" and "free" are paradoxical terms, in the internet (and overall world).

Look on the Sticky Threads, they are supposed to answer questions like yours.