I can highly recommend Valetina's house in Syracuse. It is very authentic and unique!
The house is warmly decorated and in a great location. Very close to the sea and to the market.
Also the small square near the house is lovely and a perfect place to have a glass of wine once you take the table and chairs in front.