Polisen måste lösa mordet på en ung kvinna som dödades när hon firade sin examen från den amerikanska flottutbildningen.