Day & Night cycles and possibly weather might be cool. There'd also need to be a source of light such as a fire or torch.
There could be a way to get stone (very rare, though) and build a furnace / refinery where 10 scrap metal can be turned into refined metal, and used to create reinforced foundations.
If islands were to be implemented, I would also like to see shipwrecks.