Eko's grave was made by the survivors that went to the Pearl station - Locke, Sayid, Desmond, Nikki and Paulo. It is located near the Pearl and the Beechcraft in a forested area.
Locke had decided to have a small, quiet service and bury the body in a location other than the graveyard. He claimed that people back at the camp had seen too much death lately.
The grave is located where the Monster attacked Eko and left him to die. It is not far from the Pearl, and according to Locke about an hour away from the beach camp.
Just warning you, that if you haven't watched the whole show might see some information before you are ready. To help with that we have this nifty filter. Just set it to the episode you you are upto, and we'll do our best not to spoil anything.