Hi there,
I can suggest Altfrankische Weinstube which offers fine dining at moderate prices as well as
lodging. It is located near St. Jakob's Kirche (St. Jacob's Church).
Also, Stuttgart airport will be the closest to Rothenburg and it is about 2 hours drive by car.
Hope this helps
Vacationbuddy