With their crystal-clear waters and views of the surrounding medieval ramparts, they are among the most picturesque in the Adriatic. And the island has been a hit among celebrities since the 1960s.