I am so into NAUTICAL AND NICE

Is it a bird?

 Hole in the head

Shark diving

 Hearty sponge

Fished up on a building site

 Built of twigs from a milkwood tree