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.
Back in the water in Grenada - with new main and #2 and cockpit canvas (Santa came early). Will spend the winter and early spring in the Caribbean and then head to Bermuda and the northeast US. Still trying to decide if we will bring the boat to Canada, either in 2015 or 2016.