I'd generally check out towns along the Olympic peninsula, like Port Angeles and Forks. There's a highway devoted to going around the peninsula, and the whole thing is beautiful, literally can't go wrong.