Many people start with single malt and single hop beers, aka SMaSH beers. What I did was pick my favorite base malt and favorite hop ie. Maris Otter malt, Cascade hop. I used beersmith to get to a moderate SG 1.060 and a moderate IBU range 35, as for yeast I went with wlp 001... Now that's about the least imaginative recipe around but it is a fan favorite.
Some tips: Most Pro brewers use 4 or less malts, and 3 or less hops, I forgot where I read this but it makes sense. Many start off using 6 different malts and 6 different hops for " complexity" but honestly they usually just taste like 'brown' beer.
Here's my "recipe" for any two malt, 2 hop beer, 5 gallon batch.
Malts
10# favorite base malt e.g. Golden Promise
1# specialty malt e.g. Dark Munich
(Optional .5# carapils, crystal 20 .....etc)
Hops
60 min High alpha hops just for bittering I prefer Galena say 25 IBU from this addition
20 min Flavor Hop e.g. Simcoe 15 IBU
5 min Aroma- Simcoe 5 IBU
0 min Simcoe 1 oz
dry hop 1 oz simcoe 7 days
Yeast I would start with clean american yeast us-05, wlp001, or wy 1056.
Nottingham works great. S-04 has more esters and to some is tart, but I like it.
You could get very creative with just the 2 malt and 2 hop 'formula'. I learned the hard way don't use very much roasted grain with fruity american hops, I'm sure there are other no-go's. It'd be interesting to see what people think about what 2 malts and 2 hops DO NOT or cannot go together. I'd say 10#Vienna 1# Honey malt would be sickly sweet.
Bottom line keep it simple, if you want to brew to a style, read some characteristics on the bjcp guidelines and see what some of the recommended ingredients are as well as reading up on the flavor/aroma profiles. Cheers.