Too late to help Samantha but there are at least two large supermarkets in Paguera. The one we always use is up the hill on the edge of the town next to the roundabout that leads to Cala Fornells on the road to Camp de Mar. I think it's called the Casa Pepe supermarket and is used by locals as well as holidaymakers which is always a good sign where prices are concerned.