Once glamorous celebrity vacation hotspot is now overpriced and overrun with tourists and influencers: ‘Descended like locusts’