As a former surfer/bodyboarder dude I am totally fan of Black Fly sunglasses. Slogans like: me myself and fly and it's my way or the fly way make them even more perfect for our beloved sport.
I like them with tortoise lenses (europe) or just black lenses for the caribean. defintely good polarizing effect and you can not buy yourself a mistake, they go for around 30-40 USd on that famous auction site (including s&h). Worth trying.