What is a full body sensual massage. How to Give a Sensual Massage. The female clitoris comes in all shapes and sizes so it may be difficult to locate some than others. Let her know. Gently squeeze the base of the penis with one hand and then stroke the shaft up and down. While doing so, the partner can also use their other hand to continue to explore and caress other parts of her body. Checking in and asking for feedback is especially important when stimulating sensitive areas. Gently move your fingers back and forth over this region until it feels softened. Ensure that you and your partner are in a private setting. Ensure that you and your partner are in a private setting. This type of service is considered illegal in most states across the United States. Many women who offer FBSM are used to dealing with quite a few frogs before they find their princely clients.