You could try this simple recipe https://www.homebrewtalk.com/f66/centennial-blonde-simple-4-all-grain-5-10-gall-42841/. It doesn't have a big grain bill and it could get you started doing all grain. I have yet to do all grain but I made an extract version of it and just used cascade hope. It had a light crisp and a hint of fruity finish. I plan on brewing it again.
For my first all-grain batch, I brewed an extract recipe that I was familiar with and really liked. I just substituted an appropriate amount of 2-row for the extract. It was a good learning experience because I really got an idea of how all-grain versus extract compares.
Since you'll be mashing now, if you really want to try something new, find a recipe that uses grains that you haven't used before. When I first started all-grain beers, I went through a crazy Biscuit and Munich malt phase...I made countless variations of Fat Tire clones.
This was one of my first All Grains, it's a fairly inexpensive brew, and there's over 500 replys in the thread to answer just about any question that you might have.
I learned a lot on this brew, as I screwed up my sparge water temp, and I extracted too much tannin into the wort. But Hey! Doing is Learning.
I'm going to make this recipe again soon, I have the grain bill on the shelf.
You have to buy the kit from Northern Brewer. I think they post the recipes on their website, but I don't think it's fair to post it here if you're not buying it from them.
Any beer you like can be an easy AG recipe. Just avoid step mashes, and decoctions, which aren't that really that common in ales anyway.
If you want to do a pale ale, IPA, nut brown, Irish red, English mild, stout, etc, they are all basically the same technique. I think you should pick the style you like best and just do it! My first AG batch was an IPA, because that's my favorite style.