I can think of a few:
don't power it on unless you have to;
don't write to it unless you have to;
write as little data to you as you can - compress the data; only write to it during brown out or power down, ...;
level the writes to as many cells as possible - increment the write address with subsequent writes;
use a big eeprom;
use fram;
use sram + battery back-up;
...
3 - 7 are really examples of implementating 2).