Recipe calling for cilantro, can you use anything else?

I want to use a recipe that calls for cilantro but the person I'm cooking for doesn't like cilantro or anything that has cilantro in it. I was wondering if there was any other herb that I could use in its place without changing the flavour too much...