Hi,
ich weiß nicht, wo ihr wohnt bzw. welches Meer dann in Frage kommt. Wir wohnen im Süden Deutschlands und fahren z. b. nach Italien an die Adria auf einen der vielen Campingplätze. Dort kann man sich selbst versorgen (kochen), was die Reisekasse schont. Wer kein Zelt oder Wohnwagen hat, kann sich so ein feststehendes Wohnmobil bw. Bungalow/Hütte mieten. Oder ihr sucht euch ein kleines Ferienappartement. Hotels sind wirklich sehr teuer, vor allem zur Hauptreisezeit - wir können uns das auch nicht leisten.
Wenn du eher an die Nordsee dachtest, dann würde ich mal in Holland schauen, die sind sehr kinderfreundlich. Auch an der Ostsee bzw. in Polen gibt es sicher noch günstige Ziele.
Ansonsten gibt es noch die Möglichkeit günstig mit den Familienwerken zu verreisen, aber es kann sein, dass man sich da zeitig anmelden muss. Auch viele Organisationen wie z. B. die paritätische Familienbildungsstätte bieten günstigen Familienurlaub an, das ist dann evtl. eher so Jugendherbergsmäßig oder in Selbstversorgerhäusern. Da müsstest du dich mal im Internet schlau machen.
Viel Glück!