you could stay with the folks at the clearwater right at agate passage. I used to stop and have snacks on the bluff before they built the casino there, it's quite beautiful.
http://www.clearwatercasino.com
its nice riding around those parts. if you stay for a couple, its respectful to visit chief sealth's burial site in suquamish and leave an offering.