We took the Oedo Line (basically, I just asked Google Maps for directions everywhere and it suggested the best train line to use) to the Shinjuku Gyoen Gardens.