I came from a hardcore skeptical background and struggled a bit with opening myself up in the way that you're describing . . . There were two readings I booked with psychics with good reputations as I was exploring this more and as I was working on quieting that resistant part in me. The things discussed were only as mystical as I'd let them be really, but still very impressive.
But then, I later was off doing something else and saw an advertisement for a group reading. Now THAT was amazing because there were people there who didn't have all my issues. So it was amazing to see what results they could get compared to what I would get right there in person.
So, if you're looking to explore these things, finding a way to get into a group situation could do a lot for you.