This invention relates generally to apparatus and methods for tightening tissue of the female genitalia by heating targeted connective tissue with radiant energy, while cooling the mucosal epithelial surface over the target tissue to protect it from the heat. Embodiments include a handle and treatment tip that has both an energy delivery element and a cooling mechanism. The handle may be a two-handed handle allowing control even while rotating and maneuvering the treatment around the genital opening. The apparatus or system may also include an integrated controller, which may confirm tissue contact without applying RF energy, based only on the temperature of the applicator and the time since the last application of energy from the applicator.