More than 1,150 firefighters struggled to put out a fire in Portugal's southern Algarve tourist region on Monday, which injured 25 people overnight and led to the evacuation of homes and hotels.