If your tires are fat, there are options! This was Monday in West Falmouth, accessible from the paved bike path.

Hard/Soft, West Falmouth

West Falmouth Granite: Remnants can still be found, distinctively pinkish.
Glorious day on the water on the “Bay Breeze”. October on the Cape is the best!