Try burger king. In Portugal they (in a few places I have been, not sure if all) also have free refills.