Assuming it is a regular bronze fixed prop, I'd leave it on the boat to clean it. Use a brass wire brush. After cleaning, many people leave it plain, but you could spray on a zinc paint coating if you wish. Do not use regular bottom paint; it will not last.