I've been reading many posts here but can't figure out if it is best to stay our first night in Seattle (with a car) or drive to Tacoma & stay overnight (I thought this would be a good halfway point) or just take the last ferry to Bainbridge Island with the car and immediately check in a hotel in the wee hours of the morning. The next day is to be spent visiting Bainbridge Island, then moving on to Poulsbo, Chimacum and Olympic National Park.
2nd question - What area would a good home base to take day trips to these surrounding areas from? Poulsbo? Also, we like quaint towns but also like having gym nearby if not onsite at the hotel/lodge/inn.