How Should I Become More Spiritual?

I am seeking to better my mind, body and spirit, and I am looking for ideas on how to do that. I just bought an amazing book; "No Ordinary Moments", by Dan Millman, and I have not yet finished it, but I am already inspired to train my mind body and spirit to the peak of their physical perfection. I am not religious, although Wicca is very attractable to me, due to my more esoteric concepts and ways of thinking, as well as my immense affinity for nature. I am also very interested in metaphysics and the supernatural. Any tips or pieces of advice you may have would be highly appreciated, thanks. :)