I don't know much about surfing and have fished Fiji and New Cal when it's been dead flat aswell as pretty big. When I organise groups who want to surf, kite board, dive etc I usually put them in touch with our team on the ground who specialise in these other activities.
Fiji's Coral Coast faces south so gets the wind. New Cal probably gets more wind than most places, probably due to it's orientation South East and big mountain range spanning along it's interior length. Moderate wind is good for GT's and swell also I guess. It also has a huge kite boarding, wind surfing following and competitions - due to the Alyzee that is pretty reliable.
As Tony said, good surf at New Cal, - check it on YouTube.
Cheers David