Hallo,
also in Marielyst gibt es natürlich die typischen Ferienangebote: Restaurants, Boutiquen, Minigolf, Disco, ...
Es hört sich allerdings so an, als wenn das genau das ist, was ihr nicht sucht.
Wenn euch der Strand zu voll sein sollte, macht lieber einen kleinen Ausflug nach Korselitze, liegt ca. 15-20 Autominuten nördlich von Marielyst. Dort gibt es ein großes Gut mit kleinem Schlösschen (nur von aussen zu besichtigen), einen riesiegen Wald (Korselitze Skov, interessant für jeden Hund

) und einen schmalen, aber nicht überlaufenen Strand (dort kann man auch gut nach Versteinerungen wie Seeigel oder ähnlichem suchen).
Noch ein Stück weiter nördlich findet man Halskov Vaenge, ein riesiges Areal mit Steingräbern. Hunde sind hier kein Problem, aber es gibt freilaufende Schafe.
In Haesnes (noch ein kleines Stück nördlicher) kann man sehr gut frischen Fisch kaufen, auch fertig zubereitet, als Salat oder eingelegt.
Von dort lohnt sich ein Abstecher nach Pommlenakke, ein Ausflugslokal mit tollem Blick aufs Meer und Hunde sind draussen an den Tischen auch erlaubt.
In Nyköbing sollte man sich das Mittelalterzentrum anschauen. Dort wird das Leben im Mittelalter von einigen Ehrenamtlichen Einwohnern nachgelebt. Es lohnt sich auch, diese Leute nach ihren Tätigkeiten zu fragen, die meisten sprechen gut Deutsch.
Hunde sollte man allerdings nicht mitnehmen, da dort Gänse und Hühner frei herumlaufen. Ich weiss jetzt nicht genau, ob es nicht sowieso verboten ist.
Den Rückweg kann man zum Einkaufen nutzen, in der Nähe des Mittelalterzentrums befindet sich ein großer Fötex-Supermarkt.
Auch eine Besichtigung des Kräutergartens der alten Kirche ist interessant, welche man auch mit einem Bummel durch die Stadt verbinden kann.
Ganztagestouren wären z.B. die Kreidefelsen von Mön (ca. 1 Std. - 1,5 Std. Autofahrt, wenn man zum erstenmal fährt, kann es vielleicht auch etwas länger dauern), aber es lohnt sich auf jeden Fall! Man sollte gut zu Fuß sein, denn es erwarten einen zwischen 500 - 700 Treppenstufen, bis man endlich am Strand ankommt. Natürlich geht es die auch wieder nach oben, wenn man nicht mehrere Kilometer laufen will, um die Felsen zu umgehen. Der gewaltige Anblick entlohnt allerdings für die Strapazen. Auf dem Weg dorthin, gibt es auch einige sehenswerte Ganggräber (auf Mön), etwas gelenkig sollte man aber sein (auf die kleinen weiss-blauen Schilder am Strassenrand achten).
Auf der Insel Lolland gibt es auch etliche Möglichkeiten: Aalholm Automobilmuseum, vielleicht in Verbindung mit einem Einkaufsbummel in Nysted (Schmuck, Antikes und ganz wichtig: der Wurstladen, wo es frisch geräucherte Wurstspezialitäten gibt. Ich meine er heisst Pölsercentrum oder so. Man kann vorher alles probieren!)
Eine weitere interessante Sache ist der Knuthenborg Safari-Park. In den letzten Jahren sind einige neue Tierarten dazu gekommen. Interessant ist die Tour mit dem Affenbus inkl. Fütterung und das Wildkatzenareal, das mit dem eigenen PKW durchfahren werden kann.
So, ich hoffe, es war etwas für euch dabei.
Viel Spaß und viele Grüße,
Bert