I am going to reiterate -- names, names, names! NPCs, places, legendary items, strange geological features, whatever. Also, names of drinks at the inn, local dishes, weird (but not monstrous) flora and fauna.
Maybe generic stat blocks for each of the different monster roles, that can be...