Auch wenn du nicht vorbuchst, kann es sinnvoll sein, vorher mal probeweise einige Unterkünfte anzurufen. An der Küste kann es im Juli ziemlich dicht sein, besonders wenn in der Gegend irgendwo ein Festival oder sonst ein Event stattfindet.
Außer Jugendherbergen bieten sich Privatvermieter an, die gibt es fast überall (im Internet zu finden mit Stichwörtern wie "bed & breakfast"), und wenn von denen einer belegt ist, hat er meistens einen Tipp, wo noch etwas frei sein könnte.