Maine is defintiely a great place to ride! One of the great attractions in the state is Bar Harbor, with its famous loop road and of course the climb to the top of Cadillac. Another great source for routes is the booklet that DOT has published each year... it gives you lots of maps for different areas of the state with lodging, shops etc included.
Sounds like a great time, good luck with the end of your ride! Let me know if I can be of any assistance to you!!