I would not plant Bamboo - they hate wind, especially if not established, though they will tolerate more wind with time, a windy corrider will just not be optimal: you will end up with a few brown or pale leaves and lots of bald patches.
A trellis is a great idea, it will slow the wind on the other side and would be my first choice.
Seaside plants like Tamarisk make good wind filters and it tolerates the wind - can go a little yellow but recovers and has pink flowers in late spring. Others are Escallonia, Olearia, Gaultheria, Hippophae, Ilex, Kalmia and Leucothoe. Erica (Heathers) can make a low level wind break.