For those that want to play with the new sea temples, but don't want to wait, I extracted one from a map, patched up the damage from terrain creation and exported it as a schematic. I even left in the sponges! This is the original, and will only load in 1.8 or related snapshots. For previous versions, look for my alternate material sea temples.
CREATIONS
MINECRAFT-SCHEMATICS.COM