Cape Disappointment State Park sits where the Columbia River meets the Pacific, next to a coastline locals have called the Graveyard of the Pacific for good reason.
Washington state has some pretty cool yurts and cabins you can rent and they aren't too expensive either! There are 124 state parks in Washington and quite a few of them have rentals on the beach or the lake. Rent one during the off-season to save money!