California has many extraordinarily beautiful large trees besides redwoods. Madrone, bay laurel, and tanoak come to mind.
Still, I find something exquisite in the eastern hardwoods, beech in particular. The turning of color and dropping all the leaves is really gorgeous.