We recommend spending at least three nights in Korcula, especially if you're there during the summer.