We have it down to either Mainz or Cologne. I saw that the ICE gets you to Cologne in under an hour and leaves from FRA. Roundtrip is less than $100.
From what I have seen, it appears Cologne is the better use of time for someone like my wife who has never been to Germany.
Thanks for the advice.