I went with Tonga Branch when I started my first salt tank. My friend already had a tank with tons of Fiji LR. I liked the way it looked, but wanted something different and the pics of Tonga looked great. After setting up my tank, cycling it, and enjoying it for a few months, I realized that Tonga, in my opinion, is best used as "accent" rock......ie: making rock bridges, for bracing, etc. When I ordered my Tonga Branch, my friend decided to double the order cuz he wanted to start a second tank and could use that to help cycle it. After doing that, we then added some of the Tonga to his first tank, and created a very nice and natural looking aquascape using both the Fiji and the Tonga Branch.
So I would definitely opt to start with the Premium Fiji stuff. Then add some different types to help accent it.