Jeder, der die Insel Fehmarn zum ersten Mal besucht, wird sofort von der einmaligen Atmosphäre beeindruckt sein. Die herrlichen Landschaften und der Blick auf die Ostsee laden immer wieder zum Träumen ein. Die Natur selbst ist somit in jedem Fall auch eine der Sehenswürdigkeiten der Insel. Doch darüber hinaus gibt es natürlich noch vieles mehr zu entdecken. Unter anderem locken die Häfen der Region, historische Bauwerke, Museen und vieles mehr. Ein Highlight ist sicherlich das Museum Katharinenhof. Dabei handelt es sich um ein Freilichtmuseum mit einer Fläche von etwa 2000 m². Ausgestellt werden hier vor allem Dinge aus dem Mittelalter, die liebevoll gepflegt werden und so jederzeit in vollem Glanz erstrahlen. Auf dem Gelände befindet sich unter anderem eine 100-jährige Buchdruckerei, eine Weberei aus dem Jahr 1648 und eine alte Töpferei. Im museumseigenen Café werden neben Kaffee und Kuchen auch viele Speisen angeboten, sodass in Sachen Verpflegung bei einem Besuch keine Wünsche offenbleiben. Zu beachten ist allerdings, dass einzelne Attraktionen im Museum zusätzliche Kosten verursachen können. So wird das Erlernen verschiedener Techniken aus dem Mittelalter angeboten, wofür nochmals etwa 5 Euro fällig werden. Ob solche Angebote wahrgenommen werden, liegt natürlich im Ermessen eines jeden Besuchers selbst. Der Besuch des Museums lohnt sich in jedem Fall auch ohne diese zusätzlichen Angebote.
Ein ganz besonderes Museum befindet sich im Hafen Burgstaaken. Nicht etwa ein langweiliges Gebäude wartet hier auf die Besucher, sondern ein echtes U-Boot steht seit Mai 2005 direkt am Wasser. Es handelt sich dabei um das recht moderne U-Boot U11, das erst vor wenigen Jahren außer Dienst gestellt wurde. Im Inneren erfahren die Besucher alles, was es über U-Boote zu wissen gibt. Durch die einzigartige Atmosphäre wird das Wissen dabei besonders intensiv vermittelt und Kinder haben viel Spaß daran, an den unzähligen Geräten im U-Boot herumzuspielen.
Neben Museen erwarten Urlauber zahlreiche andere Sehenswürdigkeiten auf der Insel. Beispielsweise verfügt Fehmarn über vier verschiedene Leuchttürme, die man besonders gut in Verbindung mit einer Fahrradtour besichtigen kann.
Architekturfreunde erfreuen sich am Besuche einer der unterschiedlichen Kirchen auf der Insel, von denen einige über Einflüsse der gotischen Baukunst verfpgen, zum Beispiel die St. Nikolai-Kirche in der Hauptstadt Burg oder die aus dem 13. Jahrhundert stammende St. Johannis Kirche in Petersdorf.