For your purposes, choose the wood easiest to obtain. Be artful in your design, and be sure to anchor piles in a way they won't move, or be anywhere other than under water. This type of cover definitely attracts fish, especially in shallow water. Avoid the deepest areas of your pond. No cover in deep water.

Teach a man to grow fish...
He can teach to catch fish...