Combine cranberries and water in a medium saucepan. Place over medium heat; cook until cranberries pop, stirring occasionally. Add jelly; cook until jelly melts, stirring frequently. Remove from heat; stir in cilantro and lime juice. Cool to room temperature.
Place cheese on a serving plate; pour cranberry mixture over cheese.