It was supposed to be a magical tropical vacation instead it turned into a grisly murder investigation: Cops