I would also recommend the Hyatt Mainz, great location on the river and if you have some time at the start/finish of your day you can take a walk - shop - go to the market. I stumbled on Mainz and I would have never visited except that I needed to stay somewhere close to FRA and I think it is a great little city and a great alternative to actually staying at the airport.