kayak medic suggested a trip from Lincolnville to Islesboro--Gilkey's Harbor--this is open water but a much shorter distance (3 miles) and can be a day trip or an overnight staying at Warrens Island State Park. You could also launch at Northport for a longer trip but less open water (about 1.5-2miles) but parking might be a problem. I've done both multiple times and it is not the epic that paddling to Vinalhaven is.
Recreational Kayak Paddle
|Table of Contents|