Although, who knows, maybe we'll just end up as servants in the palace. That would be funny (not really).
The red and yellow doors are locked, right? If so, I suggest we start with the red one; we can't open the lever from the statues yet.
Added 1 minute later
Oops, they're locked, I completely forgot.