Die idyllische Gemeinde Fuhlendorf (ca. 940 Einwohner) am Redensee ist eine kleine Gemeinde in Nordvorpommern. Westlich von der Hansestadt Stralsund gelegen, galt der Ortsteil Bodstedt im frühen 16. Jahrhundert vor allem für Seefahrer als einer der wichtigsten Wallfahrtsorte an der Ostsee.
Eine Sage rankt sich um den Namen des alten Fischerdorfes. Im Jahre 1302 urkundlich erstmals als Michaelsdorf erwähnt, soll sich der heutige Name des Ortes aus einer Begebenheit zwischen einem Reisenden und einem Schäfer abgeleitet haben. So wies der Schäfer dem Reisenden mit dem Fuß den Weg, worauf letzterer enttäuscht erwidert haben soll: „Dann ist das hier wohl Faulendorf.“ (Plattdeutsch: Fuhlendörp)
Besucher der Gemeinde erwartet insbesondere eine gute Badequalität. Bekannt ist der Ort ferner für seine Zeesenbootregatten. Schiffsfahrten über den Bodstedter Bodden und den Prerowstrom nach Prerow starten vom Hafen der Gemeinde. Kulturhistorisch empfiehlt sich ein Blick in die Bodstedter Ewaldskirche aus dem 15. Jahrhundert.