Paint the walls and ceiling and upgrade your lighting before doing anything else. The family handyman website has all sorts of garage storage tips, including ceiling and shelving

If you are planning on treating the floor, with epoxy or any other product (including raised tile) do it now