Memorial Day weekend '25 trip Ideas

Hello fellow Redditor,

My wife and I are looking to plan out a road trip for the upcoming Memorial day weekend and I would like to ask for your help to plan this out. We live in Beaverton and I have spent a good amount of time along the Columbia River Gorge, The Mt. Hood area, Oregon coast, Leavenworth & Mt. Rainier National Park as well. We are also visiting Olympic national Park in Early June. I would very much like to go somewhere that would not be a re-tread of these places listed above. What are some good spots in the PNW to visit in Late May? Our interests: Moderate Hiking, Major foodies (Vegetarian), Nature lovers, Biking (Nothing too extreme), Being around bodies of water (Kayaking, etc.,) and exploring quirky towns / Islands.

Appreciate your insights in planning out this 3-day weekend!