fobturbo and I were at Breakwater yesterday. At about 48 FSW just beyond the kelp there was one area where we had several cormorants fishing the bottom beneath us. We didn't have as close an encounter as you describe. I always get a kick out of seeing birds that deep.
We also had a few visits from the seals while we were there.
Interestingly, we didn't have any such encounters during our second dive. It was about the same depth, but closer to the wall. Maybe the creatures were taking an afternoon siesta.