Georgia has it all. Beautiful mountains and great beaches. Theres even a town named Helen in the Mtns. Helen, Georgia.
I think the best known garden is called Callaway Gardens. I went here as a kid but don't remember any of it.
Have a great trip!
http://www.callawaygardens.com/