If you had a deep cleaning done, it means they had to really work on you because you have neglected your oral hygiene for a long time (READ: Too long). Your gums are going to hurt for a while. The best things you can do for them are (1) Brush at least twice a day -- GENTLY -- using a soft-bristled toothbrush, and (2) Use a non-alcohol base mouthwash twice a day, preferably one like ACT Flouride that helps strengthen tooth enamel and also helps prevent gingivitis.