My boyfriend and I stayed at Gastehaus Raidel per Rick Steves' advice. The reservation process was quick and easy, and the price (69 euros) for a double room was a steal! The house is absolutely beautiful and definitely has that "rustic charm" that Rick mentions in his book. The bed was very comfortable, and I love it because you can tell it's handmade along with several other pieces of furniture. The location is superb - it's about a 5-10 minute walk from the main city square. The breakfast was a traditional German breakfast with cold cuts and a few types of bread - it was very good. My only complaint was the wi-fi. The wi-fi was setup so that only one person could be on it at a time; however, I did not check downstairs to see if there was another log-in available.
I strongly recommend staying here!!