For up to date fish reports and pictures:
One of the uglier fish I know of, and sometimes the meat is blue, no really, I am not kidding. However, it is a very good eating fish. Did I mention that they have a wicket set of teeth. They basically sit at the bottom and eat whatever is unfortunate enough to swim by.
Ling Cod are the bottom lurkers you're looking for, they put up a decent fight, and they come in only one variety, mean.