My husband and I are traveling on a med cruise in a few months. On our anniversary, our ship was going to make a stop in Naples. We'd decided to spend the day on the Amalfi coast, visiting Sorrento, Positano, and Amalfi -- a nice anniversary excursion. Now, our ship has canceled the Naples stop, and substituted a stop in Palermo, Sicily instead. Since this is our anniversary, I'd like to go somewhere that is quaint and romantic. I've just started researching the surrounding areas, and see that Cefalu seems nice. I thought about spending most of our day in Cefalu, while reserving a little time in the late afternoon for exploring Palermo. Any thoughts? Has anyone gone to Cefalu? If so, have you traveled by train from Palermo to Cefalu? It looks like there are hourly trains between the cities, but I'm not sure about their reliability. For that reason, we might consider booking the ship's excursion to Cefalu. I would just prefer to be on our own for our special day. Any other thoughts about what to do? In advance, many thanks!