Yes 2part is best, don't be tempted any cheap standard floor paint, even on new concrete it will not last more than a few months of heave traffic, either that or just accept you'll be doing it again every year.