With American tourists who plan to visit Europe dropping to 37% this year, prioritizing small European towns is the key to getting bespoke experiences.

Germany’s past is written across its landscapes, from the Roman frontier to medieval fortresses and the echoes of empire. It ...