Take into consideration, this will be a constant maintenance project for you.
the cement has to thoroughly cure. The cement in some cases has to be etched. The best paint is a two part type paint. Be sure and get someone who really knows what they are doing.