What type/size of anchor would you recommend? When out in my buddies canoe he ties a rope to the nearest cabbage sized rock.
A five pound mushroom anchor seems to work well enough in most situations. In the canoe you also have multiple tie off options, so that you can drop anchor and have the wind blow you right where you wanna be. Although tying off to trees and rocks can actually be quite effective. On brutally windy days in my kayak I'll just bury myself deep in the brush or vegetation and fish like a shore fisherman.