Revelation 21:4 came to mind this morning, which says: "and He will wipe away every tear from their eyes; and there will no longer be death; there will no longer be sorrow and anguish, or crying, or pain; for the former order of things has passed away.”

How "far" do you reckon the former order will "go back" in time as such as sin just keeps multiplying as time progresses?

I am thinking of Matthew 22:30 again: "For in the resurrection neither do men marry nor are women given in marriage, but they are like angels in heaven"

This verse points to there not being a gender, so before Eve's creation at least.

We most likely won't have the internet. ?

The new earth also doesn't have a sea. Revelation 21:1: "Then I saw a new heaven and a new earth; for the first heaven and the first earth had passed away (vanished), and there is no longer any sea."