Shinjuku Gyoen is an old favorite for Tokyo residents looking for an extremely central location with a little peace and quiet.