I say you should go safety, then two hand, then whatever you feel comfortable with. Remember to drill these techniques, as they'll be amazingly easy to do once your body's used to the motions.
(To be honest, I learned gate vault before anything first, but that's just because of my semi-unique location. Afterwards, I learned lazies and drilled.)