Rome

Rome's gyms are tucked into buildings older than most countries, and Villa Borghese and the Appia Antica are among the better places to run anywhere. The city rewards walking more than it rewards gym memberships. August is unbearable and half of everything closes.