Which makes sense that it was the right side since the noise went away when you turned right (unloaded a bunch of weight from the right bearing).
When my right front bearing went out, I didn't have any play in the wheel either. But once I had the bearing out, it sounded like it was full of...