Sure, the water's great! Come on in! ...wait, am I supposed to NOT say that?
So far, I agree with just about everything that's been posted. We use both of the cruising guides that
@AaronD listed, the Gunkholing book that
@MikeHoncho mentioned is,
Gunkholing in South Puget Sound, and specific to the area that you are interested in. It's loaded with details on the South Sound that the bigger books don't have space for. It's a bit dated at this point, mostly with regard to specific marina facilities, stores, restaurants, etc.. They provide great information about the South Sound, in general.
Spring can be a great time in the South Sound, and Olympia would be a perfect place for you to start from. Swantown Marina is operated by the Port Of Olympia, has a boat ramp, parking facilities for your tow vehicle, and a fuel dock. You could also check into the possibility of getting a slip at Swantown, so that you could launch and explore locally (Budd Inlet and Olympia itself) one weekend, then come back the following weekend after you've seen the area for a couple of days. This might also be a good idea if you don't have that much experience launching and setting up your boat, launch it and explore a little one weekend, come back for "The Cruise" the next.
I think paper charts, or digitally, raster charts (look the same as the paper charts) are a great way to get to know an area. You can download PDF versions for free from
NOAA, you'll want chart #18456 Olympia Harbor and Budd Inlet, and #18448 Puget Sound Southern Part for your trip. The individual charts are not that expensive to buy, and they can be great souvenirs of your trip, or have one framed as a reminder of your first 'expedition' (I can't think of a better use for #18456

). If you prefer to work digitally, I use a product called iNavX on my iPad for planning (if you're not a Mac user, hopefully someone else has a similar product to recommend). You can use the free NOAA raster charts with iNavX. I think you get better context, when you're first starting out, by seeing the entire chart at scale rather than the pinch-zoom and infinite variability of a tablet. But you could still get and use iNavX for planning purposes.
The really good news is that, from Olympia, it's not that far and doesn't take very long, to get to several Washington State Marine Parks! The easiest for a first timer is Joemma Beach State Park. It's about 12 NM from Olympia, and has a dock (so that you can walk ashore and register) and mooring buoys. Next farthest (with a dock) is Jarrell Cove State Park. As well as McMicken Island State Park and Tolmie State Park, both of these with mooring buoys but no dock (you still have to get to shore to register).
My wife and I started our boating life in Olympia, with ZERO experience, about 12 years ago. We took sailing lessons and day sails on a Catalina Capri 22, when just getting to the end of Budd Inlet was an accomplishment. We bought our first sailboat, and anxiously took our first overnight 'cruise' to a marina about 15 NM from Olympia about ten years ago. We're now on our second boat, and working on the planning of next summers cruise to Princess Louisa Inlet. We think we'll leave in early to mid June, and we don't really have a return date...
Good luck, and ENJOY!