I did a simple Amber Ale Kit. This allowed me to figure out what I needed to improve on and what I was doing okay on. Even though all grain is not that difficult it is just more time consuming, but in the long run it allows more flexibility to the recipes. You can tweak this or add more of that to your liking. BeerSmith is a good software program to run your recipes through.
Fermentation temps are a big key to how the beer will taste in the long run. I know right now I am hitting the upper 90's in temp outside for you are a little north of me in the Piney Woods, so I do have a mini fridge (fermentation chamber) with an stc-1000 controlling it.
Just remember to relax and have a homebrew. Good Luck on your endeavor.