In Tokyo, try the weekend market at Harajuku, and check the English-language press for details of shrine and temple markets.
Details on shrines can be found in the english press.
It is not recommended that you go to Harajuku on the weekends. 