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.
Heading back to Lake Ontario for this summer. Relatively few stops along the way from Grenada. Martinique, Guadeloupe, St. Martin (must have something to do with the French food), then Bermuda, New England and up the Hudson/Erie Canal. We were going to go via Newfoundland and Labrador but June remembered that one of the kids is getting married this summer - details, details!