Traveling through Europe’s capitals on a budget begins with figuring out how to get around. Traveling via more conventional means,…