I just went to my first graveyard cache (PINnacle Gardens ). The cache was next to an old cemetery deep in the woods. Most grave "markers" were simply large rocks, with no writing. There were a few with hand-scratched names. After finding the cache, I spent a long time walking around the graves, thinking about the people buried there and their lives. If it hadn't been for the cache, I never would have visited this area.
Like many things in life, the appropriateness has a lot to do with the attitude we bring with us.