Would love to see a rare occurring spawn of a boss for each environment. They would have a chance to appear and move through an area from day 2 forward.
For example have one that a storm moves with it and you can hear chains rattle. Or for the desert have a large vulture with two heads...