Most prefer grass, but failing that I'd go with pea gravel--it's easier to keep clean, straw is not easy to scoop the poop from, wood chips are toxic to dogs, leaves, again, to hard to clean.
My dogs are trained to poop in the bush that borders our yard but it's actuall fairly easy to train them provided you put in a lot of work for the first 2 weeks.
Basically, every time they go out, you take them to that spot and wait with them to go, praise like crazy and repeat. To start them out it's handy to put some poop from other places in the yard in the area you want them to go.
My dogs are trained to poop in the bush that borders our yard but it's actuall fairly easy to train them provided you put in a lot of work for the first 2 weeks.
Basically, every time they go out, you take them to that spot and wait with them to go, praise like crazy and repeat. To start them out it's handy to put some poop from other places in the yard in the area you want them to go.