Quel est le sujet du verbe contempler ? Est-ce que c’est le paysage qui contemple Paul et Marie, ou bien est-ce Paul et Marie qui contemplent le paysage ?
C’est comme vous le constater la deuxième solution, donc le verbe se conjuguent au pluriel.