The Paul Naylor book is very good but has a slight 'coffee table' feel to it, I think. I've looked for stuff in it on several occasions and haven't been able to find it.
These Seasearch Observer publications are excellent as they give stacks of information including size of creature, type of habitat, rarity etc.
Marine Conservation Society