Fuhlendorf ist eine Gemeinde im Norden des Kreises Nordvorpommern und liegt westlich von Stralsund.

Fuhlendorf , ein verträumtes Fischerdorf am Redensee gelegen, bietet eine hohe Wasserqualität und feinen weißen Sand. Hier hat man Erholung pur, ob bei einer Wanderung durch den Barther Stadtwald entlang der Boddenküste oder beispielsweise bei einer Zeesenbootsfahrt. Im Hafen gibt es Schiffsverbindungen über den Bodstedter Bodden und den Prerowstrom zum Hafen Prerow.

Ferienhäuser mit Kaminofen sorgen auch in der kälteren Jahreszeit für Gemütlichkeit.