Not too sure how well yukon potatoes will do in the South. I'd go with red potatoes. You might want to add "greens", collards, mustard, turnip, and even kale. Don't forget peppers, especially green bell peppers. And you'll want green beans (what we call snap beans - pole type), and maybe pole type butter beans.
Think about planting salad vegetables too, lettuces, carrots, radishes, red or vidalia onions, and of course cucumbers! :)
Yukon does great in GA, many soft skin potatoes do. The UGA extension site has lots of good info about the best plant varieties.