The couple and their dog were just weeks into dream holiday when tragedy struck near Esperance in WA.