I was in same position mate not long ago. It depends what you want. For me it was as risk free as possible so if you are the same a massage with happy ending may be a good start.
One thing I was told is do your research and check out the reviews.
Don't settle for 4th or 5th on list either as again I did that first time and ended up having a bad experience.
All the best with it.
Easy