Nearby elven gems appear on the minimap.
Log in with Battle.net to track your character's progress here.