I'd have to disagree, despite being a proponent of occasional mushroom use. Any significant dose of psilocybin has the potential to turn into a VERY overwhelming experience. Especially for a first time user.

As others have mentioned I'd recommend starting with cannabis, which in my opinion very much qualifies as a psychedelic.