Definitely go the American side going west to east with the winds at your back. Its the nicest side and I would rather do it without having to struggle with the wind.
http://www.geocities.com/pathebikeguy/lakeontario
I rode around it in July in a counter clockwise direction and had tail wind / favorable winds from Hamilton all the way to Cape Vincent.