Kyle,
When I was based at Ramstein AB, Germany I just purchased something off the "lemon Lot" there on base. You can usually find a good deal and if there isn't anythng there in Naples, check out Aviano AB in Northeastern Italy or Brandisi on the heel. I would fly into Signella NAS on Sicily...