[komodo]

Clues that are contextual (derived from gameplay) are always the best, but an NPC like a Guide or a guide book might be able to spawn with the player. This can give tips to start off with and would be a reasonable compromise.