If you don't like parking you need to start with cars: give people a reasonable alternative. Too many are looking at this from a standpoint of "lets just get rid of parking" - without asking what people will do instead. All too often the answer is they will drive someplace in the suburbs instead where they get free parking.
If you want your downtowns to not have parking you need an alternative. In most cases that means you need to improve your transit in the entire city so people can get there.