If you have not done a paddle board before, I would say just paddle board at Aulani before trying it anywhere else. DH, DD and I all did it in the Aulani lagoon and it was fun, but much harder to steer and control than I thought it would be. It definitely takes some upper body muscle! You rent them for an hour at Aulani.