Ciao. Non so che "tipo di viaggiatori" siete, ma il primo consiglio che mi viene di darti è di prenotare gli alloggi sulla costa. La disponibilità di sistemazioni a tariffe decenti non è enorme.
Come ti consiglia Luisa, tra Cannon Beach e le Painted Hills ci sarebbe Smith Rock, che anche a noi è piaciuto molto. Sfiorereste poi la gola del Columbia. Personalmente, non so se farei 12 ore d'auto in 2 giorni solo per andare alle Painted Hills. Come dice Luisa sceglierei o l'interno o la costa (ma sono, appunto, gusti personali).
Per i redwood, dato che non avete tanto tempo, mi concentrerei su Jedediah Smith o Prairie Creek, che hanno i boschi più belli.