Hi Stacy
I know there is the Bar Harbour Bike Shop that also rents bikes. You can google it
Also try this link:
http://www.bikemaine.org/trails/bike_shops.htm
You are going to love it up there. Make sure you stop in the Jordan Pond House in Acadia for tea, popovers and lobster bisque.
Jody