If you are ever in Amsterdam visit When Nature Calls, you will get good service.

But if you want to explore without going somewhere else there are many psychedelic substances that are legal all around the globe, you just need some research.

Just for reference, San Pedro cactus is a great option legal in many countries. Argyreia Nervosa is another.