Auf Fehmarn gibt es jede Menge Möglichkeiten, etwas zu unternehmen. Man kann Ausflüge per Schiff, Bus, Fahrrad, Inlinern, Auto oder zu Fuß unternehmen. Diverse Veranstalter bieten Touren an, über die man sich bei der Tourist Informationen in Burgtiefe an der Südstrandpromenade 1, Tel (04371) 506 300, oder auf dem Landkirchener Weg 46 informieren kann.

Es werden diverse Kutterfahrten, Stadt- sowie Kirchenführungen in den traditionsreichen Orten wie Burg angeboten. Auch Ausflüge nach Dahme, Grömitz, Heiligenhafen, Heringsdorf, Kellenhusen, Neukirchen, Lübeck, Kiel, oder Hamburg sind Dank der Fehmarnsundbrücke leicht möglich.

Man kann auch die Nachbarinsel Lolland mit der Autofähre, die in Puttgarden abfährt und in Rødbyhavn anlegt, besuchen. Hier warten schon das mittelalterliche Nykobing, der Knuthenborg-Safari-Park und andere sehenswerte Orte.

Als sportliche Aktivitäten auf Fehmarn bieten sich zuerst natürlich Wassersportarten an wie Schwimmen, Tauchen, Surfen, Kitesurfen und Hochseefischen mit einem Kutter. Bootsverleihe bieten die verschiedensten Wasserfahrzeuge an, z.B. Segelboote, Motorboote (mit und ohne Führerschein), Tretboote, Katamarane, Wasserski, Yachten, Kajaks, Kanus, Ruderboote, Jolle Hobie Cat 15 und 16 etc.. Doch auch auf Land wird viel geboten, die Palette reicht von Radtouren über Wandern, Nordic-Walking, Jogging, Tennis, Tischtennis, Reiten, Angeln, Minigolf, Boule, Golf, Fußball, Beachvolleyball, Fallschirmspringen, Fliegen, Inliner, Kegeln, Fitness-Center, Schach bis hin zum Siloclimbing in Europas höchster künstlicher Kletteranlage.