please refer to- http://wetpixel.com/...showtopic=17763
Extra info from you will help the experts to track your finds down.
Here's a couple of guesses from an enthusiast to get you pointed in hopefully the right direction.
Your first one is an Ascidian or Sea Squirt.
The second image has a number of possible things in it. There is the feathery crown of a Tube Worm(what you may have mistaken as Gills of a Nudi?)
The orange tentacles in the image look like feeding tentacles of another worm, we have one off the coast of southern Australia with very similar looking
tentacles, Cirriformia cf filigera, though yours could be some type of Terebellid????