…fandom.com/…/Dwemer_Puzzle_Box_(Morrowind)

That’s the only cube I can think of, and it was pretty straightforward to find, provided you could handle the enemies in there.

The one that’s truly difficult to find was one of the daedric princes temples. I searched all over that coastline. Turns out the entrance is underwater…