The original question, "relative to what frame of reference do the laws of motion hold?" is revealed to be wrongly posed. The laws of motion essentially determine a class of reference frames, and (in principle) a procedure for constructing them.