Rolls said..
What about safarilodge in fiji?
I just came back from Safari Lodge and wouldn't recommend it, way too expensive for a dodgy backpackers which is basically what it is. No flat water or good waves, just ocean chop. No beach to launch or land just coconut lined reef so you have to wait for everyone every time you want to go in the boat.
The owner, Warren, is fine as long as nothing goes wrong and you don't complain. He doesn't cope very well if anything is out of the ordinary and he'll sting you for everything once you're there, even the lessons are way more than Australia.