Sachverhalt: Sachverhalt: A. Im Herbst 1999 buchte B._ (Beschwerdegegner) 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 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 (Beschwerdeführerin), zum Preis von Fr. 26'583.50. Der C._ Club bezahlte in der Folge die bei der Beschwerdeführerin 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._ (Beschwerdegegner) 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 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 (Beschwerdeführerin), zum Preis von Fr. 26'583.50. Der C._ Club bezahlte in der Folge die bei der Beschwerdeführerin 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 Beschwerdegegner dem Kantonsgericht Schaffhausen sinngemäss, die Beschwerdeführerin 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 Beschwerdeführerin am 20. Februar 2004 ab, hiess die Klage gut und verpflichtete die Beschwerdeführerin, dem Beschwerdegegner Fr. 26'583.50 zu bezahlen. Das Obergericht kam mit der ersten Instanz zum Schluss, dass zwischen dem Beschwerdegegner und der Beschwerdeführerin als Veranstalterin ein Vertrag für die beim C._ Club gebuchte Seychellenreise zustande gekommen sei. Das Obergericht des Kantons Schaffhausen wies die dagegen erhobene Berufung der Beschwerdeführerin am 20. Februar 2004 ab, hiess die Klage gut und verpflichtete die Beschwerdeführerin, dem Beschwerdegegner Fr. 26'583.50 zu bezahlen. Das Obergericht kam mit der ersten Instanz zum Schluss, dass zwischen dem Beschwerdegegner und der Beschwerdeführerin als Veranstalterin ein Vertrag für die beim C._ Club gebuchte Seychellenreise zustande gekommen sei. C. Gegen das Urteil des Obergerichts des Kantons Schaffhausen vom 20. Februar 2004 hat die Beschwerdeführerin sowohl staatsrechtliche Beschwerde als auch eidgenössische Berufung eingereicht. In der staatsrechtlichen Beschwerde beantragt sie die Aufhebung des angefochtenen Urteils. Sie rügt die Verletzung von Art. 9 und 29 Abs. 2 BV. Der Beschwerdegegner beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei.