Fehmarn ist eine deutsche Ostseeinsel und nach Rügen und Usedom die drittgrößte Insel Deutschlands. Sie gehört zum Kreis Ostholstein in Schleswig-Holstein. Am 1. Januar 2003 wurde die Stadt Fehmarn durch die Fusion aller damaligen Gemeinden der Insel gebildet.
Typisch wird auf Fehmarn viel frischer Fisch gegessen, der bestenfalls am Morgen noch in der Ostsee schwimmt. Bekannt und gleichermaßen beliebt ist vor allem auch der geräucherte Fisch, den es in den vielen Fischräuchereien zu kaufen und auch schon fertig zubereitet zu probieren gibt.
Nach dem Preußisch-Österreichischen Krieg wurde Fehmarn 1867 an Preußen angegliedert und gehörte seither zur Provinz Schleswig-Holstein.