B&B Sotto Le Stelle

Owned by the same family that runs Caltabellotta's renowned M.A.T.E.S. restaurant, this B&B is charmingly set in a historic palazzo (mansion) with pretty views down the hillside to the distant sea. The five colourfully decorated rooms and one suite come with vaulted ceilings, antique furniture and gorgeous tile floors, and there's a lovely terrace where breakfast is served in warm weather.