I would honestly look into taking a guided tour to get an overview of the history once you arrive at the island. From there, you can decide which sites you might want to give more attention too. The history of the Knights of Saint John is a big part of the island, but there is also an ancient history too. I wouldn't miss the agora at Lindos, as well as all the historical buildings related to the Knights.