Starting Area (depends on your race)
The Shire, Ered Luin, or Combe.
Bree-land quests, such as Chief Watcher Grimbiar's (exit out of Bree-Town through the west-gate and then go north) cabin. This will lead you down to Andrath, where you can get some quests, too.
Adso's Camp, The Barrow-Downs, and the Northern Bree-fields. There is a camp where you can get some "bounty" quests, which can be done three times each to get Sapphire Shards and rare single-use crafting recipes.
The Lone-Lands and Trestlebridge. Finding quests in the Lone-Lands can be not very obvious. The quest hubs are at The Foresaken Inn, Canadiath's Encampment, and a dwarf outside the mine.
Also for this leveling range, do some skirmishes and Great Barrow runs for the Barrow-Scholar/Scout/Warrior set. It will last you until Evendim
The North Downs, Ost Guruth, Harloeg (the bog south of Ost Guruth), and Evendim
At this level you can go to the dwarf-camp (north of Estedlin), the elf-refuge (south of Estedlin), Estedlin, or Ost Guruth. You can also head to Evendim, I like Evendim because you can get Wardens of Annuminas reputation. At kindred, you can get teal-quality weapons. Additionally, questing in Evendim will get you an armor set that is fairly good.
You can also begin on the Trollshaws
Ost Forod or Trollshaws. Start at Barachad's Camp, but if you've already outleveled those, head to Elrohir/Elladan's Camp.
Rivendell and Tal Bruinen. While Rivendell doesn't have many quests, Tal Bruinen has enough to get you to 40. Additionally you can get Armor of the Woods, another good 3-piece armor set, while questing in Tal Bruinen.
Forochel, West Angmar, or the Misty Mountans.
If you, at this point, do not have access to a tailor/metalsmith to make you some armor, you will need to go to West Angmar to get you the Fem set. There will be many quests on your quest to get all of the Fem pieces, but at the end you will get a teal-quality pocket item.
While questing in Forochel, you will get a 3-piece teal-quality jewelry set. You will also get Forochel rep which you need for frost-resistance armor
Forochel, East Angmar, Eregion, and the Walls of Moria
As soon as you hit 45 run aallll the way down to the Walls of Moria (in south Eregion) to grab your legendary item. Don't worry, the level 50 quests are easily doable at level 45, because all of the mobs are Swarm. When you get you first legendary item, you'll get a quest to get it to level 10. This will take you some time, so go quest somewhere else in the mean time.
East Angmar is very difficult to navigate. There are many grouping quests there, so if you are solo'ing don't go there.
You will also have some more places to go in Forochel. Suri-kyla is another good quest hub.
Eregion is my favorite place here. The quest chains flow very nicely. Once you are at ~50 you will be able to
accept a quest from the many Explorer's of Eregion you probably were seeing
all this time
Moria (and all zones inside it)
Some people hate Moria, some people love it. While getting around is very difficult, it is very fun and the quest rewards are good quality. The revamp of Moria has brightened it up, and made the quest flow better.
Additionally, Moria is no place for a horse! Make sure you have a goat, such as the one you can get from getting Kindred with Thorin's Hall. If you don't have one, that's fine, as you can get one for free that goes half speed from a quest in the intial area.
Lothlorien and the Dimrill Dale
You don't have to do the Dimrill Dale quests but you can if you want
Lothlorien is my favorite region. It looks very nice and the quests are very easy.
The update removed the machine bow elves, meaning that you no longer need Acquaintence standing to enter. If you want to kill things, go to the orc encampment to the west of Caras Gladhron.
Many of the quests here are "pick 10 flowers." No, seriously.
Additionally make sure you do all your daily quests daily, as they are often very easy.
The main city of this region is Caras Gladhron. It requires Friend standing to enter and has many easy quests, as well as the Instance quests (kill 25 orcs inside a moria instance) and the Battle for Lothlorien (it's like a skirmish but can only be done at fellowship difficulty)
You can also get nice cosmetics and jewlerry
Mirkwood or Enedwaith
I really hate Mirkwood. The quests are difficult to find, and it's too dark. Like Angmar, but with trees. The enemies and quests are (mostly) difficult too. Additionally, the reputation rewards are bad.
Enedwaith is the opposite of Mirkwood. The quests are very easy.
There is also a hobbit (!!!) village in Enedwaith, it's in the Red region at the top
You can also get Grey Company rep and Algraig rep. These can be used to get new emotes like /sneeze and /spin. There is teal-quality cloaks and necklace at kindred level.
Dunland is very simple to understand. The quests go in a counterclockwise circle, from the top left to the Rohan Scout-Camp. There are some really good instances, such as "Tusks of the Boar."
The Gap of Rohan, Isengard (Nan Curinir), and The Great River
At this point you can go south of the Rohan-Scout Camp and find some Rohhric Camps. These have lots of quests, and then when you are done here, if you are still not 75, then go to Isengard, which is north of Grimbold's Camp.
When you are at level 75, go back to Galtrev and go near the Auction Hall. There will be a guy named Mabon and his father. Doing these quests will teleport you to the Ox-Clan Merchant Camp, which will leave you ready to do the Tower of Orthanc and the Isengard Instance Cluster.
Also, make sure you get the quest from the White-hand guard from the south-gate. These will start a quest chain that will leave you ready to do Draigoch.
As for the Great River...you have Limlight Gorge rep to get for the teal-quality jewelry set.
Start off by heading to Lothlorien and the House of Celebrant. You should have gotten a mail at level 75 asking you to do this. This will start you on an epic quest to go to Rohan. I recommend doing these first as otherwise you will do a lot of traveling.
Follow the epic quests and the
The epic quest line gives very good rewards and generally will show you which areas to quest in.
Completing volume one will give you a teal weapon and a title. (ALL of it! Up to book 15)
Completing Volume Two will unlock the Epilogue for it, one of which will give you
Cucheron's Bow (because he died)
Completing Volume Three...is not currently possible, although completing book six will give you a Worn Symbol of Celembrior, which will allow you get a second age Legendary Item.