You're joking, right? Italy might not be bad considering OP's requirements (lots of medium-sized towns, somewhat half-decent public transportation on average,

You're joking, right? Italy might not be bad considering OP's requirements (lots of medium-sized towns, somewhat half-decent public transportation on average, albeit with very high variance) but Milan in particular is notoriously insanely expensive.