Bicycling in Mid Coast Maine is delightful. We have gentle rolling hills near the coast and some good climbs when you go inland a bit. There are many, many, many trips that can be created for you.
If you want to plan your own rides, here are some maps and cue sheets to do it. I did not create any of these.