A New York-based couple plotted their nuptials in the Austrian city where they fell for each other—and for the place.

Waiting in the scorching heat at a bus stop, I was impressed by the outfit of someone I took to be a civil servant, judging by his demeanour. He wore a grey suit but with short-sleeved jacket and ...