A busy, messy, quirky but quite well supplied Eroski, 3 kilometer from La Savina in St Fransisco Javier.
If you really do have to provision in Formentera, this is the place to do it.