Welcome to Pet Talk!!! I can't wait to see pictures of your labbies.
I have a black lab pup, who I got about 6 weeks ago--he's around 18 weeks old.
I agree with Logan--enough shade, good fence, large yard, no barking problems, and water for them--and they will probably love it out there.
I don't know at what age you can start leaving them outside alone though.