I would suggest going to prince edward island, went last summer and it was great. They have built a awesome trail system on the old rail lines that run from one end of island to the other. Its beautiful with short jaunts thru the forest ending in quaint villages by the ocean. very beautiful.