What is a deep cleaning at the dentist? does the dentist even floss for you?

Possibly: Usually, a deep cleaning refers to cleaning the teeth below the gum line. It is considered periodontal treatment and more involved than a routine prophy or coronal tooth polish. You can expect to pay more for this service than a "routine cleaning".

Curettage : It removes hard deposits on teeth and inflamed gum tissue in the gum sulcus, the space between the tooth and gum.