You've got to do the eastern shore of Lake Michigan (western side of lower Michigan) Frankfort, Traverse City, Petoskey, Mackinaw etc. If you go a touch later or get lucky, you'll catch it when the cherries are ready for the pickin' and can be had in roadside stands everywhere. jefnvk listed several nice ferry rides but it will depend on whether you want a day trip or create a whole new longer route such as the Ludington to WI ferry.
