Wow, too many lakes to list, but like said above most all lakes in the area carry some species of fish.

Mason County- Tiger, mission, mason,spencer, wooten, lenore and I think emerald.

Kitsap County- kitsap lake, long lake, horseshoe, wildcat, lake tahuya & lake symington.

All of these lakes are basically trout, however, mason, spencer, kitsap and long hold some bass as well, but I'll be damned if I can catch any... I believe lake symington still holds a few salmon now and then as its fish ladder runs into big beef creek that flows into the canal near seabeck. Give these a shot, should get you started in the right directions and make sure to check the regs and keep the public boat launches clean as I live on a fishing lake and it really pisses me off when people leave trash around.
Oh yeah, fishing gets tough in these parts on most lakes as the skiers and wakeboarders take over (I'm guilty of that) in summer so its usually a dawn and dusk show.

Good luck & welcome to the area!
Drew
_________________________
A fine is a tax for doing wrong, but a tax is fine for doing well...