Residents have spoken out to domestic newspapers, where they have slammed the influx of Brits and "overtourism" in the Balearic Islands.