I have frequently found deer on islands of large reservoirs (Shelbyville) nearly half a mile from any shore. While water serves as a barrier to us, I don't think deer look at it at all that way. Their hair is hollow, and they float easily. A greater danger for them is thin ice.