We stayed the first three nights in Sicily at Maria's. It was hard to find due to gps troubles, but Maria's dad finally picked us up. It's a very pleasent little house, with everything you need! It's about a 15 minutes drive to Marsala. You do need a car if you want to see more than the noisy road in front of the house!
Maria's dad welcomed us each evening when we came back from our daytrip. A very lovely man, it was a pity we couldn't conversate with him in Italiano.