Never been to Anticosti island. Have heard alot about it though, lots of deer but kind of on the smallish side, velvet with a gun is possible though. If it were me, id try to find an outfitter on Manitoulin island. Lots of deer, but bigger much bigger!