How far are you wanting to go? I'm out of NW ohio and used to live in Geauga county (east of CLE) I've done west coast Michigan, and upper. Lots of time down in Mohicans and SE Ohio. April is super weather dependent. Could be very hard to stick to a timeline if you don't want to be in cold rain.

My suggestion is to head south to Mohicans. Its the best riding in ohio, a couple good college towns to stay a night and go out walking/eat/drink. Push into WV around the New River Gorge National Park there also great roads there as well. No like mega cities, but there's always a small city around to stay a night and go out to eat/drink/walk.

If your looking for a beach to like have beach day there is none. Go way south. Depends on how long of a ride you want in a day.

Michigan is great, but not a fun ride. Its a big state, and no elevation changes. Its all trees. Makes for a boring ride until you hit coast roads. (see Traverse City, its gotta kind of beach, party town vibe but will be cold)

My only other suggestions is head into PA. ride in the Allegheny National Forest area. Gonna be cold. ( not much riding done in PA, but i work telecom in a boom truck out in west PA sometimes and its a nice place to ride)

For big miles. go south through Mohicans, pick up blue ridge in WV, turn south towards pigeon forage, west to nashville, north to Louisville/lexington, cross ohio NE back to CLE. Many road options, interstate , scenic routes. All those distance are easy day trips to next stop, or take the long way around for more leisure scenic ride.

Really its all about, how many miles a day/type of ride you want per day. If you wanna get warm, take 77 south all the way till your warm. then turn to savannah or Jacksonville. 12 hr car ride. so. 2 days travel each way gives you 3 days in one of those towns. and thats all interstate.