try
www.shipbikes.com . have no personal experience with their service, but the site has some interesting info that may be helpful to you.
Nice riding in Bavaria - rented a bike one day and rode around the Fussen area, over towards the castles and through the rural areas.
Viel Spass!