Calangute: Two beachside structures which had been built without any permission from the authorities were demolished on Anjuna beach and at Vagator in the Anjuna panchayat jurisdiction on Tuesday.