Well the fetishes should come later.
Find a girlfriend first.
Once you are on an intimate level, then you can discuss your tickling thing.
Don't talk about it in a shameful light, you and her are merely discussing what you like to do.
She will probably not mind, as tickling is safe and clean fun. It is not like you want her to play bathroom games. That would be a little harder to explain.
If you want to be tickled, that is easy, I think a lot of women will cater. If you want to tickle her, that may be a little harder to find.
My thing, I like when a woman tickles my wrists. I have never had a problem, except some women without any nails. Some of my G/F have even worn the fake long ones for me and tickled.