Hello!
Thought I would contribute here a bit on this topic:
First before finding the right contractor, I would check with Brian Thompson, he is the director of land and environment of PEI and would know about the regulations for pond construction in that province:
http://www.gov.pe.ca/phone/index.php3?number=3298He might even suggest a few reputable names in excavation.
Then you can, in less than an hour call all the contractors listed as excavators on PEI, here is the link:
http://yellowpages.ca/search/pv/1/excavation/PEFrom my visit last summer, there is not a lot of ponds on this small island, you might find that it is very site specific. good luck!
Mario Paris