When creating a superflat world using Water World preset (with Ocean Monuments replaced with Decorations), a Desert Temple generates underwater at y-level 64 (sea level is at 105). I can attach the level.dat if necessary. See the screenshots below.