Level 20-25
Oakwood - Upper La Noscea
Upper Hathoeva River - South Shroud
Fool Falls - Upper La Noscea; Bait: Crow Flies. (Recommended. Use Stealth.)

Level 25-30
Verdant Drop - East Shroud; Bait: Bass Ball / Crayfish Ball. (Recommended. Use Stealth.)
Costa del Sol - Eastern La Noscea
Lower Hathoeva River - South Shroud
East Hathoeva River - South Shroud. (Extra Sanctuary EXP)

Level 30-35
South Bloodshore - Eastern La Noscea; Bait: Spoon Worms.
Goblinblood - South Shroud
Everschade - Central Shroud; Bait: Syrphid Basket, Silver Spoon Lure at 32. (Recommended)
North Bloodshore - Eastern La Noscea
Hidden Falls - Eastern La Noscea
Daniffen Pass - Coerthas

Level 35-40

Note:
Buy Wildfowl Fly while in Forgotten Springs.
From this point on, I used Leves as part of my Experience Leveling. The Recommended Locations are where you can Farm the required fish and the Bait I used that got me the most HQ of the fish Required for the Leve.
To be able to utilize the LeveQuests below, you must first unlocked the ability to do LeveQuests in this zone, which will require a DoW/DoM at that level. However this does not mean that you cannot do these locations. You still get HQ fish at a pretty great rate for lots of XP.

Sagolii Dunes - Southern Thanalan; Bait: Sand Leech.
Forgotten Springs - Southern Thanalan; Bait: Sand Leech.
Coerthas River - Coerthas; Bait: Honey Worm. (Recommended)
The Perks of Politics - Observatorium Leve
Hands Off Our Fish - Observatorium Leve

Level 40-45
Jadeite Flood - New Gridania; Bait: Stem Borers.
Exploratory Ice Hole - Coerthas; Bait: Wildfowl Fly. (Recommended, DO NOT MOOCH! )
Empire Builder - Whitebrim Front Leve
Laird of the Lakes - Whitebrim Front Leve
Make a Fish - Whitebrim Front Leve
The Nail - Coerthas
Dragonhead Latrines - Coerthas