Let me suggest the Stonington/Isle au Haut area. There are dozens of closly spaced islands which provide for easy pullout and resting points and unless you actually cross Merchants row(about 1 nm) you are never more than a couple of hundred (at most) yards from the nearest land. Also because of the closely spaced islands, there is usually not much fetch and relativly small waves except in really high winds. It's been described as a sea kayaker's paradise as well as the best paddling on the east coast(and certainly in New England). Two caveats---don't go on a holiday weekend as you may find space is limited---also unless you are a memeber of the Maine Island Trail Association you will be limited to camping on BPL (Bureau of Public Lands) Islands only---this would cut the number of available sites by about one third. Also parking is a problem in Stonington Village---most overnighters pay(5 dollars a night) to park at Ocean Quarry Campground---this facility actually caters to paddlers--rents boats, has a guide service, showers, and even a ocean going shuttle service to come get you in his motorboat if there is a problem. In my opinion it's well worth the money. The other choice I would recommend is camping on Moosehead Lake---if you're interested in that, send me an e-mail. Have fun.