What is the painting? Well, the answer - a side quest in which you have to solve the riddle in order to unlock a boss, then following the battle, an unlocked option in the castle itself.
Choose something you know you'll need, such as GF and the like. Very helpful later on, hehe.
