Hey Phil,
The way it sounds, from what you are saying, I bet it was a big Shark going after some of those Seals you saw. I think a Great White would be the only one that could make a wake as big as you describe though, and they have been known to come that far north. The fish all go to where the bait is - and from what you say - there are plenty of Mackerel and Herring and seals - what with all the Whales around, it must be a prime feeding ground and that would include Sharks.
You are also marking plenty of the fish you are trying to catch Phil - you just have to start going after them with the right baits and the right set-up. I am far from an expert on this sort of thing - but I have fished for these fish with some people who are experts, and I use their methods.
The fish you are marking right on the bottom are most likely Cod and Haddock - and the ones you see suspended are probably Pollock. The Pollock are usually up a ways off the bottom, and the way I use to catch them is a lot of fun - but it will flat wear you out in a hurry. You rig the same as you would for Cod - with a heavy Cod jig on the bottom and a #6/0 or 8/0 Mustad #3407 forged hook tied on about 18 inches up the line with a short dropper loop. I use 50 lb. test for the leaders. Then you put a 3 inch orange squid skirt on the teaser hook and lower it down till you are either on the bottom or you are sure you are underneath the Pollock - then the fun starts. You just start cranking that reel as fast as you can, and if the Pollock are there - all of a sudden the lure will just stop dead and you are in for a heck of a fight. Lots of times, you will hook doubles of Pollock on this rig and two - 10 or 12 pound pollock at once will give you about all you want to handle.
For the Cod and Haddock - you just lower this same rig right to the bottom and start jigging it up and letting it fall back. You have to experiment some days to see the rhythm they want - some times a real light gentle jigging action works and others, you need a pretty heavy jigging action.
If you pm me - I can tell you where to get the 3 inch orange squid skirts.
Man - you are sure lucky to live where the deep water is so close to shore. I would love to fish there some day. As you can probably tell - this is my absolute favorite kind of fishing - I would rather fish for bottom fish than any others. It's lots of fun, plus, they are the best eating. I hope this helps Phil.

Good fishing and be careful.