If you take the southern route, you will pass through a very scenic area along the Hood Canal.
Time of day is not going to matter, so don't bother to leave extra early. Do not believe GoogleMaps' rosy estimates. This is tough, as either way it is going to take you well over 4 hours.