How to make a randomly rotating cube?

In what way could I achieve this?

You should likely add some form of interpolation. If you wanted bigger changes for some reason, the cube would teleport. Look into TweenService (or Lerp, if you’re feeling frisky.)

Im not big into overly complecated code.

The issue with using CFrames is that it doesn’t move the player on the surface of the cube while it’s spinning since CFrame rotations only affect the Part you’re spinning.

I’d probably go with Constraints for the rotations, just remember to set the forces to a very high number and make the giant cube have a very low Density.