- Wider variety of hostile aquatic mobs, such as sharks or some sort of sea monster. The ocean's a mysterious place...
- More building materials: limestone, plaster, more stones
- Different Brick colors, like concrete
- Possibly more metals, preferably something between iron and diamond to fill the gap
- New crops, like corn, tomatoes, fruit trees/orchards
- Customizable slabs. Quarter slabs, vertical slabs, the stonecutter exists for a reason!
- Game height increase = deeper oceans + taller mountains?
- New boats, like a chest boat, ships, something to improve sea travel.
Hopefully much more, but only time will tell.