The ability to actually go into space, where you can build so high before oxygen is lacked. Thus giving a good reason to add scuba related gear.
I'm a big fan of scuba in Minecraft, so perhaps some more land under the deep seas. Corals, seaweed and ect. Along with a few more water mobs that spawn in groups rather than spread everywhere like squid.