A handheld device for providing sexual stimulation includes a plurality of paddles contained by an attachment which can be mounted on a shaft driven by a motor of the device. Different attachments may have different numbers of paddles, and the paddles may be placed differently on different attachments or may have different shapes, among other variations in the paddles. The device is battery-operated, and a charging connection through the device housing is offered through a septum, providing a water-resistant enclosure.