Wir fahren immer nach Kroatien. Kleinere Buchten gibt es in Kroatien viele - da muss man aber meist auch mit dem Auto ein paar Minuten hinfahren.
Gekennzeichnete Hundestrände gibt es auf Krk.
Ich selbst bin oft auf Rab (meistens noch aus der hundelosen Zeit). Da sind bei den meisten Stränden Hunde verboten - aber wie gesagt - wenn man mit dem Auto ein paar Minuten unterwegs ist, dann findet man ein paar Buchten wo es kein Problem ist.
Wir haben seit Sommer unseren Staff, und werden auch dieses Jahr wieder nach Kroatien fahren.
Mit Hund finde ich am besten die Robinsonhäuser auf Pasman. Gibt eh hier im Forum schon einige Beiträge. Wenn man die richtige Hütte auswählt, dann kann man schon sehr tolle Urlaube erleben. Ist halt meine Meinung.
Schließlich braucht man dort eben nichts zusammen packen und an den Strand schleppen, sondern man hat von seiner Unterkunft (in der man alleine ist) aus gerade mal max. 20 Meter zum Wasser.
Wie gesagt - seit letzten Sommer haben wir unseren Hund. Den "Haupturlaub" in der Hauptsaison werden wir fast nur noch auf Pasman verbringen, fahre aber in der Nebensaison mal für ein verlängertes Wochenende auch mal auf Rab (da sind dann nicht so viel Leute).
EDIT: Unterkünfte a la Robinsonhäuser gibt es bei Val Tours in Biograd.
Hier der direkte Link zu den Häusern:
http://www.islandcottagecroatia.com/de/index.aspx
Val Tours ist top. Sehr bemüht, sehr freundlich.