Jason;
Practice casting sitting down is not a bad idea. One of the "Contests" at the Michigan Fish-In is casting while sitting at hula hoops about 30' away. This would also help with your accuracy. Another one of the "Contests" was hitting a hula hoop that was placed under a tree. That was easy, it was just like fishing in Tennessee!
It sounds like you have some experiance with a canoe so fly fishing from one should come along well. Just remember the PFD