As a tip, Jungle Temples usually (if not always) spawn on the edges of underground jungles, the edge being, when you start seeing stone, sand, etc. But yes, if there are any dark spots, definitely dig to those spots and check. You can use a spelunker potion if you want to, that will just make the vases and chests inside the temple shine so that if your near the temple, you can see them.