Melanie Hall was last seen in the early hours of Sunday, June 9, 1996, at the former Cadillacs nightclub in Walcot Street, Bath. 30 years on police have launched a fresh appeal for information that could finally bring her killer to justice