I am also stationed at NAS Sigonella! I have been here about 2 years and absolutely love it. I am a knitter and have a small group that mostly meets in Catania. You didn't say what sort of crafts you were looking for but we can at least get you to the right part of the market and to the yarn/sewing shops around here.
Our group's blog is www.shriekofnature. com/knit
We try to meet once or twice a month.