A non-surgical method for improving both the external pubic appearance and the internal vaginal tightness of a female patient in a single procedure includes providing a cosmetic skin-tightening device having a wand having a tip that applies heating energy to skin collagen, where the wand is shaped such that the tip can be inserted into the patients vagina. During the procedure, the wand is alternately passed over the external pubic skin and inserted into the patients vagina, thereby tightening both the pubic and vaginal regions during a single procedure while preventing overheating of any one area. The heat energy can be conductively transmitted heat or a radiated energy such as infra-red, laser, or radio frequency energy. A disposable sleeve can be applied over the wand to facilitate cleaning and sterilization after use. A vaginal lubricant and/or ultrasound gel can be applied.
