increase the height of the game, which would allow the possability of deeper oceans and higher mountains
make it so underwater light cant be seen at a certain block level from the surface
craft-able backpacks for extra storage
MORE paintings and the ability to choose what painting you want
furniture