If you want a romantic holiday for two, Marsala in Sicily is a beautiful baroque town with plenty to see in and around. We stayed in the Badia Tower (booked through Solo Sicily), a converted folly set in the gardens of an old aristocratic estate. Click here for my poem.
You can't easily get any wine that is not made in Sicily, and that is no problem because Sicilian wines are excellent.
We hired a car, which is necessary, but the Sicilian drivers are the worst I have encountered anywhere (and I have been in taxis in Moscow and Turkey), and driving requires constant vigilance and a willingness to swerve frequently. I do not know how we got through Palermo in rush hour unscathed.
Take care not to get double charged on insurance - better to book car hire insurance at the airport because booking the insurance on-line was not recognised by the car hire firms at the airport, so I paid twice. The booking agency refunded my booking fee but nothing else: if you use a booking agency you never know who your contract is with so it's hard to get anyone to take responsibility when it all goes wrong.
Anyway, you will understand from the above that the collision damage waiver is essential for peace of mind.
Having said that, a wonderful holiday and the locals in Marsala were very friendly.
Recommended in Marsala:
La Sirena Ubriaca - a friendly wine bar in which you can taste many local wines before purchase, or just have a glass of wine and some small but very high quality bar nibbles (a nibble is smaller than a snack). (I don't think their mermaid is as pretty as mine.)
The best restaurant is tucked away - from the main square go towards the eastern gate and turn left down one of the narrow alleys before you get to the gate. I'll post more precise details when I find them.
The bar on the main square is good for a savoury pastry or delicious cake and a beer.