Hi
The idea is right that you should go to a spa or something like that, but then that is too public and wont find any open minded places that wil condone this sort of thing. You are still young and your first experience will always be a make or break experience. I suggest that you get someone that understands your situation and will do massages for both of you without the sex. see how u both feel first before taking the next step. I am a masseur with experience, so if you want this, we can do it professionally...a relaxing massage without any sexual innuendos.