A British couple on holiday in the Algarve resort where Madeleine McCann was abducted told today how frantic staff knocked on the doors of holidaymakers to get them involved in a search for the missing girl.