I would prefer a general "go to that place" idea, and after reaching that place, use some class/skills based hints, like using animal empathy or tracking/scouting to obtain clues about the quest, persuasion/intimidate against some NPCs, some Adivination/Clairvoyance spells or summoning some minor spirit guide.