Being a Cythera junky I thought I'd contribute to some knowledge here:

Elip: Walk out east and kill fruit flies. North of there is a small forest also with animals. South of Elip are cows, birds, dolphins, fish that you can take at level 5ish too. West of elip is a large plains, then the Mono forest for level 10+

Shayol Ghul: You have to go to the gate and "say out" and the gatekeeper will walk 1 east and open the gate for you to leave. N, D, N , W, N, N, U, W, N, N, W, U, then East will take you into the newbie grounds. Its a small cave that leads south-eastish, where it then downs DOWN into snails, roots, slimes. That whole run will bring you to level 8 or so. After that, explore the caves till you find the mines with rats and lizards. Always bring a good supply of food and water. If you find the end of the mines you've stumbled upon Khazad, the little dwarf NPC area. If you go west out of the mountain and then south into a valley there are foxes. West of that is the Blood Woods -- Also great exp. This area can be reached through Troll Temple too.

Cythera: From Gargoyle, go N N E E S into Halls of Lament. Rats there give huge exp. South of Cythera also are bees, sheep, etc. West of there even is the Hoan Dor Forest for level 10+. If you make it far enough west you can open a bush and find the path to Elip. Otherwise stay around Cythera, you can repeat halls of lament and the smaller animals that roam the outskirts of Hoan Dor. Wolves/wargs are level 10-12ish and are doable if you can hit hard. Typically your best bet is migrating to Elip and doing Mono Forest.