Palermo, Sicily may not be the first place that you think of when you’re planning an island getaway. But if you are looking for a place where you can enjoy crystal blue water and white sandy beaches, comb through historic…