Foremost and of prime importance is to prepare the surface. Select a paint that will holdup UNDERWATER. If in doubt, paint a small stick, allow to dry and submerge it in water for a few days. Examine it for absorption, beading and softness. If its acceptable, and your surface is prepared correctly, paint.