Yes, definately go to the Bar Harbor Bicycle Shop at 141 Cottage St (there is another shop, but I recommend this one highly...my son used to work there).
They are busy, so you might want to call ahead for a tune (207-288-3886). Joe Minutolo is the owner.
Great time of year to ride the island, the Park loop, carriage trails, etc. It is all nice.