Any suggestions for a first timer who wants to explore his sub side????

Yup, research reviews. Toni Tease was there recently, but looks like she is already gone.

Have heard some great things about Venus, and Lola Malone has got some good reviews too I think, but have not met either.

Check reviews for what you are looking for in a date, first, then your area. Then hope that there is overlap between the two.