You purchased one of the most difficult brands to master IMHO. I've had my Safari for a little while now and until recently would hunt AT LEAST 2 or 3 times per week. So, I have many, many hours on the Safari.
The OPERATION of the Safari is quite simple. However, learning the varied SOUNDS it makes is the tough part. It takes time. Lots of it. To be very candid, I still am learning. And I'm not new to detecting either. Matter of fact, every time I think I have a handle on the nuances of the Safari (sounds, false chirps, etc.) something new sneaks around the bend to surprise me. So, if you're newer to the hobby it might be even tougher on you.
My honest advice to you would be this...
Start in one of the stock programs like coin or coin and jewelry. I really wouldn't mess with relic just yet and I most definitely would NOT suggest running in the all metal mode for now. It'll just drive you crazy and get you frustrated. Trust me. Also, make sure your sensitivity is set to automatic. Manual also takes a bit more experience as it can be very unstable.
Secondly, Minelab's in general are NOT quick machines. Yes, they do go deep, but, their re-set time can be painfully slow. So, make sure and move at a snails pace. Especially being new to the Safari, you want to make sure and really hear each and every sound. That's how you're gonna learn.
Third, especially in the beginning, try and only dig the solid, repeatable tones that you get. You won't waste your time on the false signals, deeply buried junk, etc. that can and will come up.
Finally, the Safari is a VERY finicky machine. At least that's been my experience anyways. I would NOT by any means recommend trying to learn your machine in very trashy places. As if the Safari isn't confusing enough, trying to detect in a place loaded with junk, iron, etc. will cause you to go mad. Again, just believe me on this. Start at the beach, the local schoolyard, the tot-lots, etc. until you start to get a handle on the beast.
Most importantly, be patient. Learning ANY new detector takes time. ESPECIALLY the Minelab's. If you want to find deep stuff, it'll do the job better than most other detectors out there. However, it's NOT a perfect detector (no perfect detector exists). So, you'll have to put up with a lot of quirks and a considerable learning curve, but, it'll sniff out those deepies for sure.
Good luck.