The choice between a boat dock stain or paint really comes down to personal preference. If you want a solid color, it's probably best to go with paint. If you want to enjoy the natural look, choose a penetrating oil-based stain made with transparent oxide pigments.