I agree don't use a prostitute as your first time you'll remember forever and when you have a long relationship you will be asked about your first time and in conversation with friends maybe and they may think less of you which could hurt if that bothers you.
Get a girlfriend or someone who...