Es gibt schon sehr schöne Wanderrouten in Mecklenburg Vorpommern. Ich empfehle das Sternberger Seenland oder die Mecklenburger Schweiz. Aber auch in Nordwest Mecklenburg und im Süden gibt es ein paar Highlights. Unterkünfte suchst Du dir am besten nach der Region. Außerhalb der Hauptsaison bekommt man sicher auch mal etwas für eine Nacht. Günstiger wird es im Landesinnere als an der Ostseeküste.
Meine Wander-Higllights nach Regionen:
Mecklenburger Schweiz
http://www.geheimtipps-mv.de/sightseeing/skulpturenweg-von-burg-schlitz-nach-goerzhausen
http://www.geheimtipps-mv.de/sightseeing/bergsee-bei-alt-gaarz-in-der-schwinzer-heide
Sternberger Seenland:
http://www.geheimtipps-mv.de/sightseeing/bronzener-hirsch
http://www.geheimtipps-mv.de/sightseeing/roter-see
Nordwest Mecklenburg:
http://www.geheimtipps-mv.de/sightseeing/das-gruene-rad-im-beketal-bei-gnemern
http://www.geheimtipps-mv.de/sightseeing/nienhaeger-gespensterwald
Südwest Mecklenburg:http://www.geheimtipps-mv.de/sightseeing/naturschutzgebiet-binnendunen-bei-klein-schmolen
Grundsätzlich lässt sich das natürlich auch alles mit dem Rad erkunden.