Sachverhalt: Sachverhalt: A. Im Herbst 1999 buchte B._ (Kläger) beim C._ Club, zwei Reisen: Die eine für sich und seine Familie auf die Seychellen, die andere - im Anschluss an den Aufenthalt auf den Seychellen - für ihn allein ins südliche Afrika. Für beide Reisen bezahlte er zum Voraus den Betrag von insgesamt Fr. 35'785.--. Die Reise auf die Seychellen buchte der C._ Club in vollem Umfang und die Reise ins südliche Afrika zu einem kleinen Teil (Flüge und Safari) bei der A._ AG (Beklagte), zum Preis von Fr. 26'583.50. Der C._ Club bezahlte in der Folge die bei der Beklagten gebuchte Reise nicht, sondern deckte mit der geleisteten Vorauszahlung laufende Unkosten. Aus diesem Grund erhielt der Beschwerdegegner keine Reiseunterlagen. Er konnte die Reise erst antreten, nachdem er sie nochmals - mit kleinen Änderungen - direkt bei der Beschwerdeführerin gebucht und eine zweite Zahlung von Fr. 33'402.50 geleistet hatte. A. Im Herbst 1999 buchte B._ (Kläger) beim C._ Club, zwei Reisen: Die eine für sich und seine Familie auf die Seychellen, die andere - im Anschluss an den Aufenthalt auf den Seychellen - für ihn allein ins südliche Afrika. Für beide Reisen bezahlte er zum Voraus den Betrag von insgesamt Fr. 35'785.--. Die Reise auf die Seychellen buchte der C._ Club in vollem Umfang und die Reise ins südliche Afrika zu einem kleinen Teil (Flüge und Safari) bei der A._ AG (Beklagte), zum Preis von Fr. 26'583.50. Der C._ Club bezahlte in der Folge die bei der Beklagten gebuchte Reise nicht, sondern deckte mit der geleisteten Vorauszahlung laufende Unkosten. Aus diesem Grund erhielt der Beschwerdegegner keine Reiseunterlagen. Er konnte die Reise erst antreten, nachdem er sie nochmals - mit kleinen Änderungen - direkt bei der Beschwerdeführerin gebucht und eine zweite Zahlung von Fr. 33'402.50 geleistet hatte. B. Am 20. Dezember 2000 beantragte der Kläger dem Kantonsgericht Schaffhausen sinngemäss, die Beklagte sei zu verpflichten, ihm den Betrag von Fr. 26'583.50 zu bezahlen. Das Kantonsgericht hiess die Klage mit Urteil vom 7. Oktober 2002 gut. Das Obergericht des Kantons Schaffhausen wies die dagegen erhobene Berufung der Beklagten am 20. Februar 2004 ab, hiess die Klage gut und verpflichtete die Beklagte, dem Kläger Fr. 26'583.50 zu bezahlen. Das Obergericht kam mit der ersten Instanz zum Schluss, dass für die beim C._ Club gebuchte Seychellenreise zwischen dem Kläger und der Beklagten als Veranstalterin ein Vertrag zustande gekommen sei. Das Obergericht des Kantons Schaffhausen wies die dagegen erhobene Berufung der Beklagten am 20. Februar 2004 ab, hiess die Klage gut und verpflichtete die Beklagte, dem Kläger Fr. 26'583.50 zu bezahlen. Das Obergericht kam mit der ersten Instanz zum Schluss, dass für die beim C._ Club gebuchte Seychellenreise zwischen dem Kläger und der Beklagten als Veranstalterin ein Vertrag zustande gekommen sei. C. Gegen das Urteil des Obergerichts des Kantons Schaffhausen hat die Beklagte sowohl staatsrechtliche Beschwerde als auch eidgenössische Berufung eingereicht. Mit Berufung stellt sie die Rechtsbegehren, es sei das angefochtene Urteil aufzuheben und es sei die Klage vollumfänglich abzuweisen; eventualiter sei die Streitsache zur Abklärung der fehlenden Tatbestandselemente an die Vorinstanz zurückzuweisen. Der Kläger schliesst auf Abweisung der Berufung. 