I did an ancestral trip with my father last year and it was outstanding. I'm not familiar with the areas you mention, but we did a few things in advance that might help you as well.
First, we searched for the archivist in each town before we went. This is not as easy as it looks. A few times I resorted to emailing the office of the mayor or head of the town and working my way toward the right person. There is someone who knows how to find your family roots. I do not speak German, so I sent an email in English, then ran it through Google translate and copied that to the end of the email. I figure they will get the point. Let them know the dates you are traveling as well, as they were often willing to meet with us to help.
Next, we learned there are two types of records in Germany. The church records, which have births, baptisms, marriages, and deaths; and the state records, which have addresses and often occupations. These records can be located anywhere. For example, my family came from Siegburg, south of Cologne. The family church is still standing, but the church records of our ancestors are not in those archives. They were in Cologne. (And we visited the archive and found them - amazing experience.) I wanted to find exact addresses of family (state records) but we learned, while we were in Cologne, that those records were in Duisburg, outside the scope of our vacation.
We were hoping to find gravestones or cemeteries of our ancestors. We quickly gave up on that as burial sites in Germany apparently have to be consistently paid for, and once the family leaves the area, the specific site is reused.
And finally, be patient. A lot of records were destroyed covering certain time periods. If your data is showing up on Ancestry or Family History, you will have better luck. And sometimes we felt like we were on an endless goose chase. At some point, we just had to say "Good enough for now!" and enjoyed our vacation.
Hopefully you can find addresses and gravesites as I think it would add to the experience. But just being in the town and walking the streets of your ancestors is still an amazing experience and I wish you well. Good luck!
Scott