Assuming the tiles are clean, sound, dry and free from moss we can recommend Primer 44HS followed by Rust-Oleum Mathys Dac Hydro Plus. This is available with 6 colour options including Slate.