As discerning travelers seek off-the-beaten-path destinations that are easy to explore on foot—yet as equally rewarding as their bigger, more well-known counterparts—Germany checks all the boxes, and then some. Rich in history, culture, and charm, these smaller cities prove ideal for a perspective-shifting trip in delightful locations.