Whose point of view should my book be written form?

The book is going to stretch over the centuries of the same culture. There are only two immortal characters, aside from gods who will not play a significant role except in the religions. One is the king, a descendent of gods and a god to the people, he is kind of inhumane though, and I don't know how to make him relatable. The other is a creation of his, he wanted someone who could relate to people and still see the bigger picture to rule with him, so he created a immortal queen to rule with him. The problem with her is that she can't be present in some of the parts I want to include because they had a falling out. The problem with mortal characters is that a single one cannot be the point of view for the whole book. I tried starting at the end and having the king tell everything to the last queen but it was awkward and seemed illogical that she would listen to that long of a story while the world is ending. I've considered pulling a "Cloud Atlas" and writing a combination of notes and narration and such but I really don't like the idea for it. I know it sounds sort of mixed up when I try to describe it, but I'm thinking it will be better all written down. So, any suggestions?