Definantly raise the toilet and tile under it. This makes it very easy to grout and caulk. Use a grout that is designed for bathrooms or "heavy water" areas, and yes, use waterproof caulking. I just re-did a bathroom and did it this way. Things went very smooth! :D