Choose a pool brush that matches your pool's surface material, such as concrete, vinyl, or fiberglass, to avoid potential damage. Soft brushes are suitable for vinyl liners, while stiffer brushes are better for concrete pools.