Der Name Stutthof assoziiert man immer noch mit dem Nazikonzentrationslager "KL Stutthof". Es war das am längsten funktionierende Lager. Gegründet im September 1939, gleich nach der Eroberung von Pommern und der Freien Stadt Danzig, funktionierte bis zum Mai 1945. Heutzutage befindet sich hier ein Museum und Denkmal des Kampfes und Martyriums zum Ehren der Opfer, die im KL getötet wurden. Sehenswert ist auch die Kirche des Heiligen Wojciech aus dem XIX Jh., die im neogotischem Stil erbaut wurde.
Nur 4 km von Sztutowo entfernt befindet sich der Ort Kąty Rybackie. Hier sollte man die Kirche des Heiligen Markus sehen, in der das Innere aus originellen Schiffteilen und aus dem Hafenkai gemacht wurde. Zu anderen Attraktionen gehören auch das Museum mit der Ausstellung der Fischerboote und das sudnördlich vom Dorf gelegene ornithologische Reservat "Kąty Rybackie", wo seinen Lebensraum Kormorane und Reiher gefunden haben.
17 km von Kąty Rybackie gibt es Krynica Morska. Es ist einer der bekanntesten Badeorten an der Küste. Man sollte hier unbedingt den Leuchtturm und die höchste Düne (49 m über dem Meeresspiegel) die Wielbłądzi Grzbiet (Kamelsrücken) genannt wurde, sehen.