From northern gems to renowned southern beauties, these cities offer a double delight; visitors can marvel at stunning architecture and palpable history while achieving their daily 10k steps.