Drain cherries, reserving juice; set cherries aside. Add water to juice to measure 1 cup; transfer to a saucepan. Bring to a boil. Add cherry gelatin; stir until dissolved. Whisk in cranberry sauce until smooth. Add cherries; pour into an 11-in. x 7-in. x 2-in. dish. Refrigerate until firm.
In a bowl, dissolve lemon gelatin in boiling water. In a small mixing bowl, beat the cream cheese and mayonnaise. Gradually beat in lemon gelatin until smooth. Stir in pineapple. Refrigerate until almost set. Fold in whipped cream and marshmallows. Spoon over cherry layer. Refrigerate until firm.