I would highly suggest hitting up your LHBS and going for a kit- they tend to be pretty solid recipes, and have a wide variety. Ask the folks working there for a recommendation, they will know best what they have! Coming in with a "I like the flavor of [beer name]" is not frowned upon, especially as a starter.
That being said, as you have 2 brews, why not make two completely different styles?
One of the favorites I have made was my first real batch, an Irish Red Ale (kit from More Beer recommended by the guy working there). Moderate body with a nice slight bitterness on the end, perfect for washing down a slice of pizza. I love a good "beer that goes with food" brew. Irish red is up there, or if you want to go good and hoppy, make an IPA. I find that making an IPA tends to impress your non-brewing friends the most, as it sounds like a serious beer.
As for a second brew, perhaps something more refreshing, like a hefeweizen? Though, as the summer ends, you may want to go for a dunkelweizen. It is not hoppy, but refreshing and can be as simple or as complex in flavor depending on the recipe.
The reason I say to go with a kit rather than finding a recipe is so you know you have everything, you don't have to worry about possible substitutions, and the LHBS should really know it.
And as always, happy brewing, it is an awesome hobby!