From FRA airport: The Regionalbahnhof (regional train station, 1 of 2 airport stations) sends off direct trains to the Rhine Valley towns of Bingen, Bacharach, Oberwesel, and Boppard. RE trains leave at 13:24 and 15:24 for the trip of approximately 1 hour. (You can leave at other times in between as well - but these trains will be easiest for you since they do not require a change of train.)
You can overnight in any of these towns, ideally within walking distance of the train station. All are small towns with accommodations in reasonable locations. You should begin your room search right away as the area is very popular and a family of 4 may find limited availability. Bingen is located at the southern end of the Rhine Gorge, the zone where most people start their river cruise and also where you will have the greatest number of cruise boat options. It is also the closest to FRA airport and offers some amazing views. From the nH Bingen hotel - pictured in the previous link - you would have great views as well as the Bingen riverfront promenade and the day-cruise boat docks at your feet. Also, you can walk there from Bingen's main train station (Bingen Hbf) which is across the bridge you see in this photo. So I would start the hotel search with the nH... but there are a few other options nearby which may work for you as well.
It is the Bingen > St. Goar segment which is most scenic. See cruise zone on this map. This route takes about 1.75 hours.
If you find a room in Bingen, you can take your cruise that same afternoon, possibly (there's a 16:30 K-D cruise) - or you can cruise the next morning (9:15?) If your room is in Oberwesel or Bacharach, you should backtrack by train in the morning to Bingen to board. It is the Bingen > St. Goar segment which is most scenic. See cruise zone on this map. This route takes about 1.75 hours.
If you cruise on the second day, you may have time to tour Rheinfels Castle after stepping off the boat in St. Goar. After that, return south to Bingen (or Bacharach or Oberwesel, wherever you stayed the night) by train to fetch your bags.
If that's Bingen, I suggest you hop off the train in Bacharach (10 minutes south of St Goar) for a look at its gorgeous half-timbered buildings. Then hop back on 1 or 2 hours later and return to Bingen for your bags.
There are DIRECT IC trains from Bingen Hbf to Düsseldorf (14:07 - 16:09... or 15:07 - 17:09.) Trains from the other Rhine towns will take longer and usually require a change of train, which I would choose to avoid since delays are common these days... better a few minutes late from Bingen than 1-2 hours late from the other towns if a connection is missed!
Train and cruise boat scheduling links:
https://int.bahn.de/en/
https://www.k-d.com/fileadmin/KD_Fahrplaene/KD_Fahrplan_intern_2024_web.pdf