Hotel Palm Beach offers a charming seaside escape on the Gulf of Casteldaccia, near Palermo.