It is best to have a concrete floor in a garage to consistently take loads and it is easy to clean.  However you can get away with paving so long as the ground beneath has been well compacted and a surface screed has been laid to discourage weed growth.  I believe that a concrete floor is going to be the cheapest and simplest option long-term.