Any cosmetic surgery candidate should be in good health, non-smoking, and have a clear idea of how they would like to improve their appearance with surgery. A labiaplasty candidate ideally would have a good idea of what she would like to address regarding changing the appearance of her labia.