While not the coast, on the way drive to the end of the Mt. Baker Highway (WA 542) and check out Picture Lake & Artists Point. Just try to avoid foggy days - the views are wonderful when it is clear.
Looks like one heck of a drive.
Thanks all for the suggestions, adding them to a Google map and I'll hit what we can as we go.