Enjoyable stay in the small town Cefalu. If you prefer calm and peaceful place over a crowdy city go here. The visit to the castle is really worth it. Train station is only 5 minutes away from there you can go to Palermo or Messina (or small towns in the area). Easy walk to the beach. Waking up with the breakfast including fresh cappuccino is what makes your stay complete