I just finished Outcast-played it a 2nd time to see what I missed. I found out you really don't need all the weapons-just the first 2 plus one more big one. The dynomite, clapper-T, and PPS come in handy too.Pick up all the wierd plants, rocks and shells-they can be turned into ammo.
Sounds like you are in Shamazaar, the land of Ris and temples.
The Shamaz are the temple priests-they know important info.about places and can heal you.
You can locate other Talan and important places by asking other Talan that you meet. They always say "So and so is to the northwest of the Temple Fae",ect.Then you can orient yourself by looking up to the top of the screen to see which direction you're going, then locate Temple Fae on the map and head in the direction they tell you.When you get close to the Talan you're loking for, they will point to him, even if he is on the other side of a building or wall-which can be confusing.
I found the maps very confusing until i gradually found out where things are and marked them on my own maps that I made.