I recommend Rust-Oleum concrete floor paint.
When I had my concrete patio painted last fall, the guys from
Oahu Interior Painting, the local contractor I hired to do the painting, used this product. It's held up well against foot traffic and weather elements.