This is the materials you need.
New tiles (if you go with larger than 4x4 tiles you will need thinset instead of mastic and tile spacers.)
Unsanded or epoxy grout.
Tile snips or small wet saw.
go to your local home emprovement store, they can help you with these items. Then they can send you off with a how-to book with all the help you could need.