It is actually a really easy drive. Mapquest and everything makes it seem hard, but its not.
Take I-5 south, then get on Hwy 16 going to Bremerton. Follow until Hwy 16 turns into Hwy 3. Follow up to Hwy 305 S exit. Turn Right at light, and follow down about half a mile. It is on the left.
Shark Reef is on the way, you take the Kitsap Mall Exit, turn left, follow up to Nursery on Right.