Redwoods are amazing, make sure to give yourself plenty of time there! If you love nature, also consider a detour to Crater Lake in Oregon. It's not directly on the coast but so worth it!