Umwelt schliesst auf Abweisung der Beschwerde. Der Stadtrat von Kreuzlingen hat auf eine Stellungnahme verzichtet. Das ebenfalls zur Vernehmlassung eingeladene Bundesamt für Umwelt (BAFU) kommt zum Schluss