Planing a trip to Sicily

We, me and my girlfriend, have decided to go to Italy and spend there the beginning of May.
There were quite a few plans for the last week:

1. Fly to Naples and have all the vacation around Naples, see the Vesuvius, Pompeii, Capri and just take it easy.
2. Fly one way to Rome, take the train to Naples spend 2 days there, then take a ship overnight to Palermo, spend the rest of the time traveling around Sicily and come back with one way from Palermo.
3. Fly to Palermo and spend all the time traveling around Sicily. I saw a blog entry by Jeff Berk. Thanks Jeff.

Well this was the initial plan yesterday we have agreed on the last choise. Money wise it would be the same as 1 and 2, but we can concentrate on one area and take it more easy.

No we are trying to get nice hotels and places and organize the trip.

I have already found the rent a car within our budget.

We have started looking for a hotels and where is possible to stay.