If it's a fantasy/medieval map, you could use those little monster pictures people used to put in for decoration.