Zelkova, Live Oak, Magnolia...

Local plant nursery for advice and placement. Mature size needs to be considered when planting, among other things (leaf litter, root habits,etc.). Nurseries order their stock in the Fall and they will give you a substantial discount at that time. It's going to be lovely.

Maybe that was October Glory ('PNI 0268') red maple maple you mentioned as being liked? Those are known for coloring well in southern locations. But plan on having big trees in time if you use those.

Clemson page on maples (scroll down for red maple incl. October Glory ('PNI 0268')):

https://hgic.clemson.edu/factsheet/maple/

Patent office description of what became marketed using October Glory registered trademark:

http://pdfpiw.uspto.gov/.piw?docid=PP002116&PageNum=2&IDKey=442E39C6597C&HomeUrl=http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1%2526Sect2=HITOFF%2526d=PALL%2526p=1%2526u=%25252Fnetahtml%25252FPTO%25252Fsrchnum.htm%2526r=1%2526f=G%2526l=50%2526s1=PP02116.PN.%2526OS=PN/PP02116%2526RS=PN/PP02116

I would mix it up a bit with groups of deciduous vs groups of evergreen or conifers. A good idea if you choose a variety that ends up being exposed to a blight or insect in the coming years so you wouldn’t lose everything all at once. Plus it will look more interesting.

"Nurseries order their stock in the Fall and they will give you a substantial discount at that time."

They order their stock in fall for late winter/spring delivery!! Any substantial discounts offered in fall will be on the leftovers of that season's stock :-)

IMO evergreens are the best answer unless you lve raking leaves every fall.

What part of SC? It makes a big difference. I truly hope that you don't consider Live Oaks! They are sooooo over planted and don't become remotely attractive until they're fifty years old! And there's Ramorum blight to think about, too.

Select your trees with a high canopy in mind, or delivery vans will be tearing them up for you. And avoid any of the Callery pears no matter what.

Thanks for all the input and great advice. Were just over the boarder in SC outside Charlotte, NC. Great point on taller trees and was thinking that with the maples. I see alot of neighborhoods lined with them here and it looks nice. Ill just mulch the leaves with zero turn or tractor in fall im thinking.

I have three places you might want to visit that are almost in your backyard.

McDowell Nature Center in Charlotte

Daniel Stowe Botanical Garden

UNC Charlotte Botanical Gardens

Evergreen trees drop crap too - and with broad-leaved evergreens like southern magnolia it tends to be bits (spent leaves, petals and pods) here and there all summer. With this and pines (resin, needles and cones) being a couple of the worst for multiple different kinds of litter in significant amounts - the general tendency for deciduous trees to have a big dump of spent leaves once per year as their only significant nuisance level littering can be a lot more agreeable to deal with.

Consider whether you want the look one gets from regular spacing and trees all the same kind, or whether you want a variety or less regular spacing. Either is OK, but they give a different feel.

I love it. Do something southern, big. Not evergreen and thank god no one has suggested arborvitae. It will be amazing. Make sure you actually plan for the eventual size-too often home owners and landscapers fail to do this-see how far the trunks are from the driveways?

I love those trees too. Reminds me of Savannah, my favorite city. Absolutely gorgeous. I was thinking 10 ft off the driveway on each side (but may need more space) with about 20' in spacing between the trees. I am leaning towards keeping them all the same and although those trees in the pictures look old, definitely an option. Im sure they have a fast growing tree.

Botanical garden may be a good stop to look at mature trees. McDowell doesnt have much but overgrowth (which i have a ton of already). And enough evergreens along the side with the old pine tree line.

What a wonderful choice to have!! You are planting for yourself, and for future generations. I agree with Yaardvark that you should go big and gracious for a high canopy. Here are some tree choices: http://www.treesgreenville.org/wp-content/uploads/2014/07/Urban-Tree-Specification-Guide-11-9-09.pdf  

Always consider mature size and never space by eye. Instead, space trees for their full mature size. This could be up to 50 feet from center to center. If this leaves things too sparse now (and it will), you could interplant some very fast growers with the thought you will remove them in 10-15 years.

Leave enough space for a full two lane driveway when trees are mature. Otherwise, you'll just be back here in 40 or 50 years complaining about a constricted feel.

Perhaps get someone to do CAD on the overall look in Year 1, Years 5, 10, 20 and so on.

Best wishes for your glorious planting adventure.

Man, is there anything you can't get great (ok a lot of bad too) advice on here at Houzz?? Gotta love this community.

Agreed! Thanks for the input everyone!

We use Live Oaks down here in Florida and they grow like weeds and are at least a couple of stories tall after 10 years.............but the great thing is that they last for 200 years or so.