Having a boat that can hold a chest is a must have!! Maybe adding a boat that can go in lava for the neither wold, that could be cool to have.
Having new mobs that can be cave mob bosses that when defeated will drop special items. These mob bosses could be found only in caves or rare caves, that would be cool. Maybe as well adding crystal...