High Pressure Sodium is the way to go, and you get a warmer more pleasing color of light. Mercury lamps have cold green tones, and will tend to be less effecient.
That is a long run for #12-2 wire at 120vac. But to run 4 lamps, 400-700 watts, if you want to save money, its NOT by the book, but, it will work. We have a pump running on that much wire drawing 10 amps and it works fine, (8 years). If you want to do it "right", go with #10-2 or More. If you can get 220vac from your source, and 220vac lights, then as a previous poster said #12-2 is plenty, But, remember with 220vac, if you ever want 110vac out there, you need #12-3.
Fuses/ Breakers for #12 is 20 amps (max), #10 is 30 amps (max).
If you bury the wire spend a couple bucks more and put it in plastic conduit.
it only takes 1 rock in the fill to possibly damage the line in the future. I think its cheap insurance. If it is damaged the hot conductors can "leak" to the ground and you will pay for electric you are not using. If you don't get frost, you could possibly go with direct burial.