The shrimp is siting on sponge. Not firecoral.
Hi acroporas, although I can see how one may be deceived by these images, the first image is definately not a sponge but firecoral (or at least something very similar to firecoral, I didnt really check the book or anything). I passed the same spot again today and figured id have another look to see if the shrimp is there during the daytime (it isnt), and made sure i wasnt crazy or anything. It's firecoral, most likely branching firecoral or Millepora alcicornis.
From the Reef Coral ID book: "... The hard, calcareous skeleton of fire coral appears relatively smooth. Close observation however reveals fuzzy covering which is actually the colony's tiny, hair-like polyps extending through thousands of pinhole-sized pores...."
When I went and looked again, part of the fire coral had its polyps out, but most of it was tucked in, showing this pore-like (almost sponge like I agree) appearance. This may have been because a fireworm was crawling on it, but it may also have been due to the surge. I noticed a lot of the fire corals had their polyps in.
I made some images to show different distances of the same spot, but when I got home my card had no images on em. Argh. Never had that happen before. I may have taken out the card too quickly after turning off the camera. Really weird cause I distinctly remember going through the images underwater, zooming in to make sure things were visible. So you'll just have to take my word for it 
I couldnt find the exact spot of the second image, but now that I think of it, it may have been a gorgonian instead of a fire coral, most likely a sea plume. The base of it. (the image was a vertical, its now on its side and cropped).
Regards,
Cor