Fiskerhytten ved stranden hed tidligere Fredsmajhus. Den usædvanlige facadebeklædning på husets vestside består af tagrør. Denne byggeskik kendes ellers kun fra Hesnæs på østkysten af Falster. Husene dér har efter sigende inspireret den lokale skovrider. 

Fiskerhytten var i mange år beboet af skovløber Niels Hermod Tang og hans kone. Parret drev også traktørsted her, og i den periode holdt man flere kongejagter i skoven. Frederik IX var en jævnlig gæst ved jagtfrokosterne i Fiskerhytten. I dag fungerer Fiskerhytten som tjenestebolig for ansatte ved Naturstyrelsen.

I bugten ved Fredsmaj rager en stribe gamle høfder ud i havet. Fra tiden omkring 2. Verdenskrig og frem til 1970erne forsøgte man at bremse havets indhug i kystlinjen på denne måde. Før det var der ingen høfder, og stranden var meget bredere. Sølvpoplerne mellem Fredsmaj og stranden er omkring 135 år gamle.

Fra stranden er der fin udsigt over Sønderborg Bugt og Broager Land og kig til Flensborg Fjord.