On the evening of 3 May 2007, Gerry and Kate McCann returned to their holiday apartment in the resort of Praia da Luz on Portugal's Algarve to every parents' worst nightmare: their daughter, three year-old Madeleine Beth McCann had vanished from her room.