[mangarrufa]

Por lo que he oído y leído, es difícil superar Grecia (no he tenido la suerte de estar por allí).
Dicho esto, te propongo que valores Croacia que sí la conozco. Desde Split puedes tirar al S hasta Dubrovnik (más que costear se trata de ir de isla en isla) o Korcula si no queréis hacer tiradas muy largas.
Puntos de interés:
Hvar, Palmizana, Vis, Komiza, Korcula, Luka Polace, Sipan, Dubrovnik, Zakoplatica, Mali Lago, Vela Luka

Hacia el N no conozco, pero hay muy buenas referencias:
Maslinica, Skradin, Murter, Piskera, Primosten, Trogir

Suerte