Vielleicht kommt ja für dich auch die polnische Seite der Ostsee in Frage, wenn nicht, kein Problem!
Bei fewovista. de findest du schöne Ferienhäuser, sicher um einiges günstiger als auf der deutschen Seite.
Für Deutschland würde ich mal google für Hiddensee und Darß bemühen, da findet man auch einiges. Viel Spass beim Stöbern.