Well, you're in Oregon, so it's a bit of a drive anywhere for you. But we did our first dives off our boat on the Bainbridge rock fingers. You can put in at the Alki boat ramp, and it's a short cruise north to Blakely Rock. The fingers are behind the rock, coming off the Bainbridge shore. There are buoys on two of them (the middle and deep ones) that you can tie off to. Just off the rock itself is another buoy, which marks a site called China Wall. None of these sites is very current-swept and they are all pretty good dives.
Across the little bay from the rock fingers is the wreck of the Boss as well. It's not much of a wreck, and pretty silty, but the effect is that you have at least four dives to choose from in a small area, all buoyed and none in current.