any seed should with an ocean temple at spawn? Village near spawn would also be cool but not needed
-1755163591. You spawn right by the island edge. There is a massive coral area around the island as well as an ocean monument just off the shore.
Two more can be found at around X85, Y63, Z129
I have not taken them on yet, so I don't know if they have sponge rooms. Plenty of trees and animals (including sheep) to start the game off right.
Keep in mind, YMMV.