I still have yet to try a RnT shop, but one I see recommended here that has all your preferences (including prostate massage) is Renwick Body Massage.