Once you get passed Samograd and Vaje bays on the northern side of the island, going west, away from Korčula towards Vela Luka, it will take a while before you stumble upon a nice beach.