Touring Plans for Lake Superior

I am posting this plan to get any recommendations that I should consider on the trip. I don't have the date set yet, which could be one recommendation...good time to go. But sometime in 2007, late spring or early summer, I plan to make a tour around the shore of Lake Superior. Some additional features of the tour will include a tour of Door County, WI; the Keweenaw Peninsula; Duluth area; Thunder Bay; Sault Ste Marie; and the eastern shore of Lake Michigan on return trip. This will be about 3300 miles and probably the better part of 2 weeks. I am already getting excited about the trip. I will do a combination of tent camping and "cheap" motels for my overnighting. Actually in these areas there are a lot of mom-and-pop type motels (50's/60's vintage) which are still very nice and in quaint locations. I am already gathering information on these areas from various sources. So if you have any information that would be helpful, please pass it along to me. I am particularly interest to find out when the "acceptable" weather season begins. I am thinking of going in mid-May, but don't want to get caught in a lot of bad weather. I don't mind a little cool, but not rain and snow!!