I highly recommend Grout Works. We used them in Louisiana and couldn't believe the difference. After the finished you could pour red wine on the grout and leave it there for an hour and it would wipe right off.
The Villages FL Tile Grout Cleaning Color Sealing Repair