Fehmarn besitzt insgesamt 42 Orte. Im südwestlichen Albertsdorf sowie den südöstlichen Dörfern Katharinenhof und Staberdorf befinden sich Hünengräber.
Neben der Fehmarnsundbrücke im Süden liegt der Ort Fehmarnsund. Von hier aus hat man einen beeindruckenden Ausblick auf den „größten Kleiderbügel der Welt“, wie diese Brücke auch scherzhaft genannt wird. Fehmarnsund verfügt über einen schönen Naturstrand.

Neujellingsdorf liegt im Süden. Der kleine Flugplatz Fehmarn-Neujellingsdorf dient hauptsächlich als Ausgangspunkt von Inselrundflügen. Im Südwesten liegt Orth mit seinem kleinen Hafen. In der Orther Bucht kommen Surfer voll auf ihre Kosten. Das Gebiet ist für Anfänger und Fortgeschrittene geeignet. Sehenswert ist auch der Leuchtturm Flügge.
Wulfen war früher ein Fischerdorf und liegt im Süden. Auf dem Wulfener Hals gibt es einen wunderschönen Golfplatz und einen Campingplatz. Dieses Gebiet ist ein beliebtes Surfrevier.
Im Westen liegt das 297 ha große Wasservogelreservat Wallnau, durch das auch Führungen stattfinden. Insbesondere im Frühling und Herbst, zur Zeit des Vogelzuges, ist der Besuch durch die riesige Anzahl von Vögeln sehr beeindruckend. Südlich dieses Reservats wurde eine Konik-Wildpferdeherde angesiedelt, die als einzige Pferderasse Schilf fressen und somit verhindern, dass die Wasserflächen zuwachsen.
Der Ort Gammendorf liegt im Norden. Hier steht das Niobe-Denkmal in Erinnerung an das Segelschulschiff Niobe. Bei seinem Untergang im Fehmarnbelt bei einem Gewitter am 26.7.1932 starben 69 Menschen.