Edinburgh has an extensive network of bike paths along old railway lines. You'll need a map to find them though.