I'd like to see some sort of archaeology system implemented. It'd give people a good reason to go out into the game world and allow for more lore to be uncovered in the process.

It could even be done via the Chocobo Hot and Cold minigame from FFIX.

As for rewards? Mounts, fashion accessories, crafting materials, minions, housing furniture and so on are all on the table.