Yeah, overall Bristol isn't too bad – I've lived in worse places. However, many footpaths are very narrow – sometimes not even enough for two people to walk side-by-side – and there just isn't any more space unless you half the parking. That would actually be good eventually IMHO, but is a far larger change than the previous poster was suggesting.
In some ways these small narrow roads are better by the way, even for non-cars. Everyone understands the need to share the road. Big roads seem to create a "this is for cars only and everything else doesn't belong here and shouldn't be here" type of mindset.