U.a. deswegen gebe ich hier keine konkreten Tipps....
- aber auch weil die Geschmäcker, Ansprüche und Geldbeutel einfach extrem unterschiedlich sind....
Es wurden hier bereits einige Seiten mit Ferienwohnungsvermittlern verlinkt - schaut die doch einfach durch nach euren Kriterien, fragt die Wohnungsvermittler noch mal explizit in Hinsicht auf eure Wünsche - und wenn ihr dann was gefunden habt, kann ich mein Angebot nur wiederholen:
schreibt mir hier oder per PN und sollte ich das Objekt kennen, beantworte ich gern konkrete, weitere Fragen dazu oder fahre dort gern auch mal vorbei und versuche noch offene Punkte herauszufinden....
Viel Spaß und Glück bei der Suche - Usedom ist wirklich sehr hundefreundlich, die Strände aber auch das Achterwasser einfach herrlich - ihr werdet nicht enttäuscht sein, (fast) egal wo ihr wohnt.... 
oregano: Osterferien-Zeit ist toll um (mit Hund) hier zu sein - da könnt ihr direkt einen Strandort und Strandortnähe wählen. Es ist natürlich etwas "voller" als die Zeit davor und direkt danach, aber trotzdem angenehm, die Hunde dürfen größtenteils noch überall am Strand frei laufen...