I have a Sherwin Williams two-part epoxy on my garage floor. It's held up well. One cool thing is that they can make it almost any color. The guy that applied it for me took the leftover home(it has like a two hour pot life) and painted the top of a workbench with it, even that's lasted. I used a different Sherwin Williams product(epoxy base, urethane topcoat) on the cement block walls of my carwash last summer. It looks like automotive paint and is super tough. My advice would be to go to a real paint store and dig around in their masonary coatings.