The first step in making sure your legs are sexy and smooth is to make sure that are hairless. To start, try a hot bath or shower to soften the hair. Slather on your choice of moisturizing gel, and gently shave in the direction opposite your hair growth.