Just spent a couple of nights there about 10 years ago. A beautiful place and worth staying longer. I think it would be a great place to have bicycles. We stayed at the yacht club at Havre Aubert (think it was called) at the south end of the island. Local sailors were surprised because most visitors go to Cap aux Meules which is sort of in the middle. I think there is another small harbour toward the north end of the island. Can recommend Havre Aubert, it is a lovely little spot with the tiniest Tim Hortons you will ever see. Protection from the seas is fine but the island is very flat and low and we got a gale there once tied up and there was little protection from the wind - we were on the correct side of the dock. Boat on the other side had his fenders completely flattened against the dock and was heeling 15° at the dock. The beaches are incredible but the water is not too warm, make that quite cool even in late July. They have (or had) a big sand sculpture contest that would be fun if you can arrange to be there at the right time.
Finished the circumnavigation in early February in Grenada. Have to work on a book project for the next several months so the boat will be waiting for next year.