Certainly Quebec with Route Verte routes are recommended. Not sure if it's just cycling tons of mileage or mountain biking /hiking that you are interested in.

As Canadians, we might be taking the Quebecois history/culture for granted, here Grog. Based on the Americans I've spoken with , Quebec is often perceived as another world because of the French language use there.

Or Prince Edward Island. Lobster season there is in June. Mussels were cheap there. It is home of the Malpeque mussels. We camped and cycled for 10 days there. Some fantastic scenery because of the red soil, wild lupine flowers, ocean. Different from Rhode Island.

Or be totally innovative, the French Islands of St. Pierre and Miqueolon near the mouth of St. Lawrence R. One friend of mine went solo cycling there for 1 wk.. Be forewarned that it can get windy ...on any island there. These islands belong to France. (mind you, I had better check the internet to confirm...)