The park loop is awesome - you'll be glad you brought your bike. You might also get some ideas here too:
http://cadillacchallengecentury.com/ride_details.html
And be aware there are lots of soft shoulders in that part of maine so be careful with how close to the edge of lane you get. The roads are generally pretty good though.