Muss man in der Hauptsaison die Unterkunft vorher buchen?

Hallo! Meine Freundin und ich werden Mitte Juli für zwei Wochen nach Samos fahren, zum ersten Mal. Meine Frage: Da es ja wohl doch viele Pauschalreisende gibt - ist es ratsam, vorher ein Zimmer zu buchen oder findet man leicht was vor Ort? Wir lassen uns lieber vom Augenblick inspirieren, was auch auf den Inseln, auf denen wir bisher waren (Naxos, Koufounissi, Amorgos, Iraklia) kein Problem war.
Ansonsten: Hat jemand einen Tip für eine schöne lauschige Pension, möglichst etwas abseits gelegen, idyllisch, an einer schönen Bucht und ganz toll?